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Abstract 

We investigate subgroups of the group PLo{I) of piecewise-linear, orientation preserving 
homeomorphisms of the unit interval with finitely many breaks in slope, and also subgroups 
of Thompson's group F. We find geometric criteria determining the derived length of any 
such group, and use this criteria to classify the solvable and non-solvable subgroups of PLo{I) 
and of F. 

Let H he a. subgroup of PLo{I) or F. We find that H is solvable if and only if H 
is isomorphic to a group in a well described class ^ of groups. We also find that H is 
non-solvable if and only if we can embed a copy of a specific non-solvable group W into H. 

We strengthen the non-solvability classification by finding weak geometric criteria under 
which we can embed other groups (all containing W) into non-solvable subgroups of PLo{I) 
or F. 
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1 Introduction 



We find descriptions of solvable and non-solvable subgroups of PLo{I), the group of orien- 
tation preserving piecewise linear homeomorphisms of the unit interval with finitely many 
breaks in slope. One description we find of the solvable subgroups of PLo{I) is as the 
set of isomorphism classes of the subgroups of an easily described, countable set ^ = 
{Gq, Gi, G2, . . .} of countable, solvable subgroups of PLo{I). We also find one non-solvable 
group W so that a subgroup H of PLo{I) is non-solvable if and only if H contains an iso- 
morphic copy of W. We will say more about these descriptions, and others, later on in the 
introduction. 

Much of our analysis of the solvable and non-solvable subgroups of PLo{I) does not 
rely on the piecewise linear nature of the homeomorphisms of the unit interval; we tend 
to use point "dynamics" under homeomorphisms of the interval. It would be interesting to 
discover how close the classifications below come to classifiying the solvable and non-solvable 
subgroups of Homeo^{I), the group of orientation preserving homeomorphims of the unit 
interval. 

Unknown to the author at the time of this work, Andres Navas (jSj, has also been 
using dynamics to analyze the solvable subgroups of the group Diff^{lV). In [Hj, he uses 
his results to show that a finitely generated solvable subgroup of PLo{I) with connected 
support is isomorphic to a semi-direct product of a group H with the integers Z, where H 
is a group in a special class of groups (we also discover this class of groups). This result is 
contained in our investigations below, but his techniques are different from our own. Perhaps 
a combination of Navas' techniques with those below may be sufficient to classify the solvable 
and non-solvable subgroups of Homeo^{I). 

Our investigations also have an impact on the theory of Thompson's group F. Both 
the class ^ of groups that we realize in PLo{I), and the group W, can be realized in the 
standard realization of F in PLo{I), so that we also have descriptions of the solvable and 
non-solvable subgroups of F. 

1.1 An example free statement 

Most of our understanding of the subgroups of PLo{I) is derived through analysis of impor- 
tant examples of subgroups of PLo{I). Nonetheless, we give here an example free description 
of the solvable subgroups of PLo{I). 

Define to be the smallest non-empty class of groups which is closed under the following 
three operations: 
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1. Restricted wreath product with Z (ie. H H IZ). 

2. Bounded direct sum (defined below). 

3. Taking subgroups. 

Here the "bounded direct sum" is a countable direct sum of groups in ^ for which there is 
a uniform bound on the lengths of their derived series. 

With this definition in place, we can give another algebraic version of our result on the 
solvable groups in PLo{I): 

Theorem 1.1 H is isomorphic to a solvable subgroup of PLo{I) if and only if H is isomor- 
phic to a group in the class 1% of groups. 

1.2 Key examples 

In this section, we will mention some key examples. All of these examples can be realized 
in PLo{I), and even in Thompson's group F. Our examples rely on an understanding of 
the wreath product, both as a standard restricted wreath product as discussed by P. M. 
Neumann in [7j, and as a permutation wreath product which is discussed in detail in section 
12.11 In situations such as 

{...iiG,lG2)lG,)l...lG^) 

where parenthesies "accumulate on the left" and each Gi acts on itself by right multiplication, 
the resulting groups are the same if I represents the standard restricted wreath product or the 
permutation wreath product. Until we need to distinguish the two types of wreath product 
we will not do so. 

Before progressing into this discussion, let us fix N as representing the positive integers 
for the remainder of our investigations. 

First, let us build the class ^ of groups. Define 

Go = {l}, 

the trivial group, and for each n G N, inductively define 

Gn = ^{Gn-llZ). 

iez 

Note, for example, that Gi = ©jgz Z. Now define 

^ = {Gi\i eZ,i>0} . 

The class ^ of groups has nice properties, the first of which is obvious, and the latter 
two of which we will prove later: 

1. Given non-negative i E Z, Gi = 0jgz ^« (note: the subscript is not the sum 
index) . 
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2. Given non- negative n G Z, Gn has derived length n. 

3. If if is a subgroup of Gk for some non-negative G Z, and H has derived length n, 
then H is isomorphic to a subgroup of G„. 

Our main interest in these groups is that they play a key role in understanding the class 

We will see that taking a restricted wreath product with Z is something that is easy to 
realize in PLo{I), which is why this activity plays a key role in the definition of the class 
In fact, it is so natural that another collection of groups becomes relevant. Define Wo = 1, 
the trivial group, and for all z G N, define Wi = Wi^i I Z, so that 

W, = {...{{{Zl7.)lZ)lZ)...)lZ, 

where there are i appearances of Z on the right. Our main result towards understanding ^ 
can be rephrased in terms of the Wi instead of the Gj. However, the Wi lack the corresponding 
first and third properties of the Gi stated above, and these are serious deficiencies in the 
class, from a computational point of view. 

Nonetheless, the Wi are useful since an isomorphic copy of the group 

W = QWi 

igN 

occurs as a subgroup of any non-solvable subgroup of PLo{I). 

We now describe some often recurring groups, all of which contain an isomorphic copy 
of W as a subgroup. The first group is 

(ZO°" = ...(((Z?Z)?Z)?Z)?... 

and the second group is the permutation wreath product: 

{izr = ...l{Zl{Zl{ZlZ)))... 

Sapir had raised the question of whether every non-solvable subgroup of F contained an 
isomorphic copy of {Zl)°°. In [5^, Brin shows that both {Zl)°° and {lZ)°° occur as non- 
solvable subgroups of Thompson's group F, but that neither (Z^)°° nor {lZ)°° contain the 
other as a subgroup. Brin also shows that a third group, the permutation wreath product 

{izir = {izrHzir 

is also realized in F. The group {lZl)°° contains both an isomorphic copy of {Zl)°° and an 
isomorphic copy of (?Z)°°. A natural follow-up question to Sapir's initial question is whether 
one of {Zl)°° or (?Z)°° is always to be found as a subgroup of any non-solvable subgroup of 
F. These investigations answer this question. See the next section. 
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1.3 Formal statements of algebraic results 

There will be a later section giving geometric results which are used to obtain the results we 
give here. In this section, we will state all of our main results, and make a few comments. 
Our two chief results are Theorem 11.11 above, and the following: 

Theorem 1.2 Suppose H is a subgroup of PLo{I). H is non-solvable if and only if H 
contains a subgroup isomorphic to W . 

Theorem II. II is further explained by the following result: 

Theorem 1.3 H E ^ if and only if H is isomorphic to a subgroup of a group in ^ . 

This second description of the class !^ of groups will greatly assists us in doing calculations 
relating to the solvable subgroups of PLo{I) from a purely algebraic perspective. The proofs 
of both Theorem 11.11 and Theorem 11.31 will depend on the following Lemma. 

Lemma 1.4 If G is a solvable subgroup of PLo{I) with derived length n, then G is isomor- 
phic to a subgroup of Gn- 

It is immediate from construction that the groups in ^ are all countable, so the last 
lemma also has the following corollary. 

Corollary 1.5 If H is a solvable subgroup of PLo{I), then H is countable. 

Since the groups in ^ can all be realized in Thompson's group F, we further have: 

Corollary 1.6 A group H E M if and only if H is isomorphic with a solvable subgroup of 
F. 

It is easily seen that W admits no finite index solvable subgroup, so we have another 
corollary based on Theorem 11.21 

Corollary 1.7 Virtually solvable subgroups of PLo{I) are solvable. 

Theorem II . 21 does not tell the whole story of the non-solvable subgroups of PLo{I). Later 
we give weak geometric conditions, each of which implies that a subgroup of PLo{I) contains 
a subgroup isomophic to {lZl)°°. 

We also show the following: 

Theorem 1.8 If H is a finitely generated non-solvable subgroup of PLo{I), then H contains 
an isomorphic copy of {Zl)°° or {lZ)°° . 

It is a question whether every finitely generated non-solvable subgroup of PLo{I) contains 
{lZl)°°. (Note, W is not finitely generated and non-solvable, and no copy of {lZl)°° embeds 
in it.) 
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1.4 Geometry 



In this section, we will realize the Wi in F < PLo{I), and use these realizations to motivate 
some geometric definitions which will enable us to state our main geometric result upon which 
both Theorem 11.11 and Theorem 11.21 depend. Here, we are thinking of F as the realization 
of Thompson's group in PLo{I) which consists of all the elements of PLo{I) which have all 
slopes powers of two, and which have all breakpoints occuring at the dyadic rationals Z[i]. 
See Cannon, Floyd, and Parry ^ for an introduction to the remarkable group F. 

1.4.1 Realizing the Wi 

Consider the two elements ai, a2 E PLo{I) defined below: 

( 2x < X < i, 

xai = I X + ^ I < X < ^, xa2 = 

Here are the graphs (superimposed) of these functions: 




Either element alone generates a group isomorphic to Z = Wi in PLo{I), but the "action" 
of a2 occurs in a single fundamental domain of ai, that is, ^ai = |, but a2 is the identity 
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X < X < |, 

^+16 16—^—8' 

2-^ ~ 4 8— 2' 

X \ < X < 1. 



off of the interval [|, |]. In particular, = (x{^oi20i\ has support (|, |), which is disjoint 
from the support of 02- (In this discussion, following the notation in Brin's papers P and 
j2j, elements of PLo{I) act on the right on /, and the support of any particular element of 
PLo{I) is the open set of points in / that are moved by that element.) In particular, any two 
distinct conjugates of a2 by powers of ai commute with each other, since their supports will 
be disjoint in the interval I. Now, if we consider any element h G (ai, 02), it is a standard 
algebraic fact that we can write h as a. product of the form a power of ai followed by a 
product of conjugates of 0:2 (and a^^) by various powers of ai. In particular, the element ai 
generates a group isomorphic to Z which acts on the normal subgroup of (ai, 02) consisting 
of the direct sum of Z's generated by the conjugates of 02 by different powers of ai. The 
following chain of isomorphisms should now make sense: 

(ai, «2) = (0 Z) X Z = Z ? Z = W2. 

Note before we move on that ai and 02 are both elements of Thompson's group F. 

All of the Wi can be realized in Thompson's group F in an entirely similar way, using 
one-bump generators; take ctj to be the conjugate a, = af_i = s~^Q;j_iS, where s is the 
"shrinking function" s{x) = + |, and the conjugation takes place in PLo(R), where we 
replace ai by the function in PLo(R) which behaves as the identity outside of the unit 
interval [0, 1] for this inductive definition. Given i G N, the support of is contained in 
a single fundamental domain of Oj-i, so that given j G N, we have Wj = {ai, a^-, ■ ■ ■ , aj). 
Since conjugating any element of F by s will still produce an element of F, we see that the 
Wi^s can all be realized in F. 

1.4.2 Some geometric ideas and results 

Much of the language of this section is motivated by thinking of subgroups of PLo{I) as 
permutation groups acting on the set I = [0, 1]. We will become progressively less formal in 
this section, as we are only trying to indicate the nature of our geometric results. Formal 
definitions will be given in later sections. 

If i7 is a subgroup of PLo{I), then its support naturally falls into a collection of disjoint, 
open intervals. Each such we will call an orbital of the group H. Given an element 7 G 
the group (7) has its own orbitals, which are the connected components of the support of 
7. Given such an interval A = {a,b) C [0,1], we call A an orbital of 7. Since H now 
must have infinitely many elements that also have A as an orbital, we typically use signed 
orbitals, which are pairs of the form [A, 7) to indicate not only which element orbital we are 
considering, but also the specific element which is "owning" that orbital in our discussion. 
In the example groups Wi, each of the had an orbital whose closure was fully contained 
in the orbital of ak-i, whenever k > 1. Such a "stack" of k signed, nested orbitals forms 
what we call a "tower" . Observe that many subgroups of PLo{I) have pairs of elements with 
orbitals that overlap each other on one end, and are therefore not arranged as a tower. In this 
case, we can use the respective elements to move points in I across one orbital into one end 
of an overlapping orbital, and then use the second element to move the points across the new 
orbital out of the original orbital. This horizontal technique, and arrangement of orbitals. 
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motivates our definition of a "transition cliain", wliicli consists of a "chain" of neighbor- 
overlapping signed orbitals. Typically, the elements of a tower generate easier groups to 
understand, while the set of elements of a transition chain generate highly complex groups. 

We are now in a position to approach our main geometric result. We will say that a 
group has depth n G N if and only if we can find towers of height n, but no towers of height 
n + 1, in the group. Our main geometric result is as follows: 

Theorem 1.9 Suppose G is a subgroup of PLo{I) and G Z with n > 0. G is solvable with 
derived length n if and only if G has depth n. 

Theorem 11.91 is used in both the classification of the solvable subgroups of PLo{I) and 
the classification of the non-solvable subgroups of PLo{I). 

As hinted at above, the techniques we use can naturally be broken down into two types: 
vertical techniques that correspond to working with towers, and horizontal techniques that 
correspond to working with transition chains. Vertical techniques lead to Theorem 11.91 The 
horizontal techniques extract information from the transition chains, and then work to get 
rid of them. 
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2 Classification of solvable subgroups in PLo{I) 

In this section we will pursue the algebraic classification of the solvable subgroups in PLo{I). 
One direction of the classification is mostly algebraic, and requires less knowledge of the 
terminology of PLo{I). We will engage in that direction first. 

2.1 Wreath products 

In this paper the restrited wreath product is as given by Neumann in [7j. The restricted 
wreath product is distinguished from the unrestricted wreath product in that the restricted 
wreath product Al B is formed as C x i? where C is a sum of copies of A as opposed to a 
product of copies of A. One can also think of a restricted wreath product of two groups as the 
group resulting from a permutation wreath product (definition below) where the sets that 
the two groups in the product act on are their own underlying sets using right multiplication. 

In |H], Robinson describes the permutation wreath product, and proves some of the 
basic facts about this product. We will generally follow his presentation, with only minor 
modifications. 

Let H and K be permutation groups acting on sets X and Y respectively. We will 
describe how to construct a new permutation group H I K, called the permutation wreath 
product of H and K. Our new group H I K will act on the set Z = X xY . 

If -y E H, K E K, and y eY, define the permutations 7^ and k* of Z by the rules: 

y \ {x,y') {x,y') iiy'^y, 

We note that (7"^)^ = (7y)~^ and = (k*)^^, so that jy and k* are invertible and 

therefore really are elements in Sym{Z) (the group of permutations of the set Z). One can 
check that with y fixed, the map (py : H ^ Sym{Z) defined by the rule 7 i— 7^ is a monic 
homomorphism, and regardless, that (p* : K Sym{Z) defined by the rule n k* is also 
a monic homomorphism. (The monic property follows from the definition of permutation 
groups as subgroups of the symmetric group on the set being acted upon, so that all elements 
except the identity move something.) If we denote the images of (py and (p* by Hy and K* 
respectively, then the wreath product of H and K is the subgroup of Sym{Z) generated hy 
all of the Hy for y eY and the group K*, ie. H IK = {Hy, K* \ y eY). 
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Because the 7^ have disjoint support in Z, the Hy^s generate a subgroup B oi H I K 
with B = ^y^yHy. The group B is normal in H I K, since (k*)~^7j,k* acts by mapping 
{x, yn) to (0:7, y/t), and by fixing (x', |/') if y' ^ yn, ie., (K*)~"'^7j,fi;* = jy^ G -B. In particular, 
conjugating B by an element k* of A'* simply permutes the direct factors of B the same way 
that K permutes the elements of Y. Now since non-trivial elements of B always move some 
element of Z, and can only effect the first coordinate of such elements of Z, while non-trivial 
elements of K* always move some element of Z, and can only effect the second coordinates 
of such elements, we see that B H K* = 1 m H I K, so that H I K = B >i K*. We typically 
call B the "Base group" of H I K, and K* (or K for simplicity) the "Top group" oi H IK. 
We will often use the coordinate representation (or implied variants of it) of H I K as the 
set of elements of the form (6, k) where b & B and k & K in our arguments. We will often 
denote a 6 G 0j^gy Hy by {b)y(zY. 

As mentioned in the introduction, we need a little care to specify when we are using the 
restricted wreath product or when we are using the permutation wreath product. Here is an 
example: If we temporarily let Ip represent the permutation wreath product, and I represent 
the restricted wreath product, and assume that Z is a permutation group acting on its 
base set by right multiplication in the permutation wreath products below, then observe the 
difference in the following two groups: 

A = Zl{ZlZ)^ (©aeziz Z) X Z ? Z, and 
B = Zlp (Z ?,Z)^ (0^,2,2 Z)xZ?pZ- 

The top groups are isomorphic, and so are the base groups, but overall the groups are very 
different in the sense of how the summands of the base group are indexed and moved by the 
action of the top group. 

Note that differences arise in the two wreath products (restricted and permutation) since 
in the permutation wreath product, the set associated with the group may not actually be 
the underlying set of the group. When we take wreath products on the right with Z, this 
will never be an issue, so we will not focus on this issue unless it needs explicit care (such 
as in the construction of {lZ)°°). 

Note that in Robinson shows that the permutation wreath product of any three 
permutation groups is associative. From the last example, we see that this is not the case 
for restricted wreath products. 

One should consider the realization of W2 in the introduction to understand what sets 
play the roles of X, Y, and Z, and what are the incarnations of the groups B and K in that 
context. Brin's paper j2] goes in depth into understanding this realization. 

2.2 The class ^ 

Recall that £^ represents the smallest non-empty class of groups which is closed under the 
following three operations. 

1. Restricted wreath product with Z. 

2. Bounded direct sum. 
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3. Taking subgroups. 

Here bounded direct sum means a direct sum of groups in all of whose derived 
lengths are less than some bounding integer M, and where the index set of the direct sum 
is countable. 

We will investigate this class and come to understand it from a second perspective, and 
then by using Theorems 11.31 and 11.91 we will prove Theorem ll.il 

We begin to understand ^ via a close study of the class M = {Gi | z > 0, z G Z} defined 
in the introduction. Let us gather some facts about the groups Gk- 

Lemma 2.1 1. If Fq, Fi, Hq, and Hi are groups, where Fq < Fi and Hq < Hi, then 
FolHo<FilHi. 

2. For any non-negative m and n G Z, with m < n, Gm embeds as a normal subgroup of 

Gn- 

3. For any group G with derived length n, the groups G I Z and 0igz;(^ ^ ^) have derived 
length n + 1 . 

4- For any non-negative n G Z, G„ has derived length n. 

pf: The first point is immediate by examining the following chain of subgroup inclusions, 
where the inclusions are based on the underlying sets. 

FqI Ho = {iifo)heHo, ho) \ ifo)heHo G ®aeHo ^o, ho G Ho} < 
FilHo = {{{fi) ho) I (/i) 

FilHi = {{{fi)heH„hi) I {fi)heH, G 0^^^^ Fi, hi e Hi} 

To see the second point, we will demonstrate an embedding of Gn-i into Gn, and thus 
inductively define an embedding of Gm into G„, for any non-negative integers m < n. Note 
that there are many copies of Gn-i in Gn, but we are particularly interested in the one given 
in the next paragraph, which is the copy that we use to inductively define our particular 
copy of Gm in Gn- The normality of this embedded copy of Gm in G„ follows easily from 
the theory of group actions, which can be checked in section 12.31 below where we realize Gn 
in PLo{I). (Let X be the set of left hand endpoints of the components of the support of 
Gm in /. X is acted upon by G„, and the kernal of this action is Gm-) A second proof is by 
noting that the embedded copy of Gn-i in G„ that we demonstrate in the paragraph below 
is characteristic in Gn, which proof can be carried out with the help of the geometric tools 
established in the proof of Theorem 11.91 We will not use the normality of our embedded 
copy of Gm in Gn later. 

Now let us describe our particular embedded copy of Gn-i in G„. First, identify the base 
group of Gn-i I Z with Gn-i using the fact that ^^^^Gn-i = Gn-i, now since the direct 
sum of the base groups of the Gn-i I Z summands in the definition of Gn is also a subgroup 
of Gn, we see that 0jgz Gn-i is a subgroup of Gn- But now again, this last direct sum is 
isomorphic with so that Gn-i (as embedded here as the direct sum of the base groups 

of the G„_i I Z summands of G„) is a subgroup of G„. 
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For the third point, it follows from Neumann [7j (Theorem 4.1 and Corollary 4.5) that if 
G = A I B, then G' is contained in a sum of copies of A, and also that G' surjects onto A 
(these facts are under the condition that B is abelian). Both facts are easy exercises in our 
situation with B = Z. This immediately implies the third point. 

The fourth point follows directly from the third, 
o 

Now let us examine ^ for a short time. We give (modulo work to come later) a char- 
acterization of ^ that completes one direction of Theorem ll.il The key result f Lemma 12.41 
below) will not be used in the rest of the paper. 

Since ^ is nonempty and closed under subgroups, the group 1 is a group in Let 5^ 
represent the class of all groups. Define V : ^{^) ^{^) to be the function representing 
the closure operation that takes a set X of groups and computes the smallest class of groups 
which contains X and is closed under the operations of restricted wreath product with Z 
and bounded direct sum. Since each Gi is obtained by applying a finite sequence of bounded 
direct sums and wreath products with Z to the trivial group 1, we see that ^ C {1}V. By 
the definition of it is immediate that {1}V G In particular, we have: 

^ c {1}V 
Now let us consider three operators 

S : ^(^) ^(^), 
W : ^(^) ^ ^(^), 

B ■ ^(^) ^ ,^^(^), 

that represent taking closure under the operations of taking subgroups, taking restricted 
wreath products with Z, and building bounded direct sums, respectively. 

We now investigate the relationship between the closure operations of the three actions; 
taking subgroups, computing restricted wreath products with Z, and computing bounded 
direct sums. If F is the set of all finite length words of the form {WBY or {BW)^ where 
k G {0,1,2,...}, and X € ,^(5f), then the union Tx = is the smallest closed 

set containing X that is closed under both operations of taking bounded direct sums and 
wreath products with Z, so that Tji} = {1}V. In particular, the smallest class of groups 
which contains the trivial group and which is closed under the operations of taking wreath 
products with Z and building bounded direct sums equals {IjP. 

Lemma 2.2 Let m he a non-negative integer. If G is a group in {1}P with derived length 
m, then G is isomorphic to a subgroup of Gm- 

pf: We can prove this by inducting on the derived length of G. If G has derived length 
0, then G is the trivial group so G = Go- Let n G N, and suppose G has derived length n 
and that for any group H in {1}V which has derived length m where < m < n, we know 
that H < Gm- Now, there is a j e N so that G G {1} {BWY , or G G {1} {WBy. Note that 
if G G {1} {WBy then G G {1} {BWy+\ so we will assume that G G {1} {BW^ for some 
minimal non-negative integer k. There are now two cases: 
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1. Ge {1} {BW)''-^B but G is not in {1} {BW)^-\ 

In this case, The last operation required to build G was a bounded direct sum of groups, 
all of which groups have derived lengths necessarily less than or equal to n (note here 
that a finite sequence of bounded direct sums is isomorphic to a bounded direct sum). 
The summands of this bounded direct sum are all groups in {1} {ByV)^~^. We will 
argue that each of these groups is actually a subgroup of G„, and therefore, since a 
countable or finite direct sum of groups isomorphic to G„ is actually isomophic to 
we will have finished this case. 

Let if be a summand of the final bounded direct sum which created G, and assume 
that the derived length of H is actually n (at least one summand must have this derived 
length), and that H G {1} {BW)''-\ If H is actually in {1} {BWf-'^B, then we can 
replace H inductively by a summand (with derived length n) of the last bounded sum 
operation used to create H, so that there is a t G N so that H is now an element 
of {1} {BWy , but not an element of {1} {BWy^^B. In particular, H is the result of 
applying s wreath products with Z to a group H* in {1} {BWy^^B for some s G N. 
H* is therefore a group in {IjP with derived length n — s, and therefore H* is a 
subgroup of Gn-s- But note that for any integer p we have that GplTi < Gp+i, so that 
H = H*ilZY < Gn-silZy < Gn-s+im^-' <...<Gn. 

If if is a summand of G with derived length m where m < n, Then by our induction 
hypothesis, H < Gm, but Gm < Gn, so H < Gn- 

2. Ge {1} {BWf but G is not in {1} {BWf-^B. 

This case is entirely similar to the last case, except that we already know that G is the 
result of applying s wreath products with Z to a group H in {1} {BWY~^B for some 
positive integer s. The derived length of H must be n — s, and therefore H < Gn-s so 
that G < Gn as in the penultimate paragraph of the previous case. 

o 

We need one last technical lemma before we can complete our exploration of the class 

Lemma 2.3 Suppose m and G Z, with < m < n. If H < Gn and H has derived length 
m, then H is isomorphic to a subgroup of Gm- 

pf: This follows from Corollary 12.361 below, and the fact that we can realize the groups 
^ in PLo{I) (see next subsection). o 

Our arguments after this section do not rely on the classification of ^ given in the next 
lemma. 

Finally, we have a nice description of Note that the following lemma implies Theorem 

Ol 

Lemma 2.4 M = {1}VS = J^S 

Pf: We have already shown that {1}P C so we know that \\\VS C and by 

definition, C {1}P, so that JIS C {\}VS. In particular, J^S = {1}VS. 
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We will now show that ^SE = (implying that MS is already closed under the 
operation of taking bounded direct sums) and that = MS (implying that MS is 

already closed under wreath products with Z, so that we can conclude that MS = M. 

To see that MSB = MS, let G G MSB. There is an M G N so that we can write 
G = 0jgz Hi, where each Hi has derived length bounded above by M. Now, each Hi < Gm 
(by the Lemma . so we see that G < 0jgz Gm, hence G G MS. 

To see that MSW = MS, we note that if G G MSW, then either G G MS or we can 
write (? = ((... {{H IZ) IZ) . . .) IZ, where H G MS, and where there are k wreath products 
with Z, for some G N. In the first case we are done. In the second case H < Gm for some 
non-negative integer M. But now G ={{... {HlZ)lZ)l. . .)lZ <{{... {GmI'Z')IZ)1. . .)lZ = 
J G {1}'P, where J has derived length M + k, so that G < Gm+u- Finally we have that 
G G MS. o 

2.3 Realizing M in PLo{I) and F 

Here we will explain how we can realize the groups in M inside Thompson's group F, as 
realized in PLo{I). This will prove one half of Theorem II. 1[ To realize the other direction 
of Theorem 11.11 we will need to take a lengthy detour through the geometric definitions of 
PLo{,I). 

The elements ai, ^2 G PLo{I) defined in the introduction will play a major role here, as 
will the shrinking conjugator s. 

First, observe that we can realize Gi fairly simply. Let /3o = «2, and define (3k for each 
A; G Z as (3^^ . Gi is immediately isomorphic to {Pk\k G Z), and Gi has been realized in 
Thompson's group F. 

Now we will show that given any group H which has been realized as a subgroup of 
PLo{I), we can realize ^■^^i^^'^) as a subgroup of PLo{I). Firstly, conjugate the elements 
of if by s twice, to create a new group Hq isomorphic with H. The supports of all of the 
elements of Hq are contained in the set (^, |), which is contained in a single fundamental 
domain of 0^2 = Po- At this juncture, the group generated by Hq and Pq is isomophic to 
H IZ, where (3q is the generator of the top Z factor. In particular, we can realize H IZ in 
PLo{I). But now ^ ^) base group of {H IZ) I Z, which we can also realize by 

repeating the previous procedure, so we are done. 

Observe that the shrinking map conjugates elements of Thompson's group F into Thomp- 
son's group F, so that if H is realized as a subgroup of F, then this construction of 
©iGz(-^ ^ ^) produces a subgroup of F. In particular, we see inductively that each 
group Gn can now be realized in Thompson's group F, and therefore that each group of 3? 
can be realized in Thompson's group F. 

2.4 PLo{I) 

Beginning with this section, and through to the end of section ITBl we build the geometric 
tools and analysis necessary to complete the proof of Theorem 11.11 

We will now build some required terminology for working with subgroups of PLo{I). We 
will use notation similar to that in Brin's paper T] on the ubiquitous nature of Thompson's 
group F in subgroups of PLo{I). 
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We note that the set of points moved by an element h of PLo{I) is open, by the continuity 
of elements of PLo{I). But then the support of H, for any subgroup H < PLo{I), is a 
countable union of pairwise disjoint open intervals in (0,1). Let the collection ffn always 
denote the countable set of open, pairwise disjoint intervals of the support of H. We call 
these intervals the orbitals of H. There is a natural total order on ffn, where if A, B & ^h, 
where A ^ B, we will say A < B or A is to the left of B if and only if given any x & A 
and y E B, we have x < y under the natural order induced by / C R. Since A and B are 
disjoint, connected subsets of R, this definition does not depend on the choices of x and y. 

If the collection i^h is finite, we may speak of the "first" orbital, or "second" orbital, etc., 
where the first orbital is the leftmost orbital under the definition given above, the second 
orbital is the orbital to the left of all other orbitals in other than itself and the first 
orbital, and so on. 

Given an open interval A = (a, b) C R, where a < b, we will refer to a as the leading end 
of A, and to b as the trailing end of A. If the interval is an orbital of some group H G PLo{I), 
we will refer to the ends of the orbital in the same fashion. 

If h E H and x G Supp{h), we will say that h moves x to the left if xh < x, and we 
will say that h moves x to the right if xh > x. Furthermore, we will say that a; G / is 
a breakpoint for h if the left and right derivatives of h exist at x, but are not equal. We 
recall that by definition, h will admit only finitely many breakpoints. If represents the 
set of breakpoints of the element h, then (0, l)\^h is a finite collection of open intervals, 
which we will call affine components of h, which admit a natural "left to right" ordering as 
before. We shall unhesitatingly refer to the "first" affine component of h, or the "second" 
affine component of h, etc. We sometimes will refer to the first affine component of h as the 
leading affine component of h, and to the last affine component of the domain of h as the 
trailing affine component of h. 

Given an element h E H the group (h) generated by h has its own orbitals, which we will 
typically call the orbitals of h. Any such collection of orbitals for an element h G PLo{I) 
is finite by Remark 12.51 and we will denote the number of orbitals for such an element h 
as Oh- We will denote the ordered (left to right, as before) collection of orbitals of h as 

The following are some useful remarks. 

Remark 2.5 1. If A is an orbital for h E H , then either xh > x for all points x in A, 
or xh < X for all points x in A. 

2. Any element h G PLo{I) has only finitely many orbitals. 

3. If h E PLo{I) and A = (a, b) is an orbital of h, then given any e > and x in A, there 
is an integer n so that \xh~^ — a| < e and {xh"- — b\ < e. 

pf: 

For the first point, the difference of x and xh can never be zero in an orbital, but the 
difference function is continuous, so the intermediate value theorem of calculus implies the 
difference is always positive, or always negative, throughout the orbital. 

For the second point, assume it is incorrect, then, h will behave as the identity function 
for an infinite sequence of points {xi)°Zi ^ so that between any two points Xi and Xi+i 
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there would be a point Ui so that yih ^ yi. Hence, h would have to admit to infinitely many 
affine components, which contradicts the definition of PLo{I). 

For the final point, suppose that h moves points to the right on its orbital A (if not, a 
symmetric argument will prove the result), and let e > 0. 

The sequence yi = xW defined for all natural numbers i is an increasing sequence of 
points which is bounded above by h. In particular, it must have a limit y (greater than all 
of the Xi) by the completeness of the real numbers. But now yh = y hj the continuity of h, 
so y must be b. Hence, there is a natural number mi so that ly^^ — b\ = \xh"^^ — 6| < e. A 
symmetric argument shows that there is a natural number 1712 so that — a\ < e. Let 

n = max {mi, 1712)- o 

Given an orbital A of if we say that h realizes an end of A if some orbital of h lies 
entirely in A and shares an end with A. Note that Brin uses the word "Approaches" for this 
concept in pp, but we will use "Approaches" to also indicate the direction in which h moves 
points, as follows: we will say that h approaches the end a of A in A if h has an orbital B 
where B G A and B has end a, and h moves points in B towards a. In particular, h realizes 
a in y4 and h moves points in its relevant orbital towards a. If A is an orbital for H then we 
say that h E H realizes A if A is also an orbital for h. 

If g and h are elements of PLo{I) and there is an interval A = {a,b) G I so that both g 
and h have A as an orbital, then we will say that g and h share the orbital A. 

Given g G PLo{I), and any x G (0, 1), there is an e > so that (x, x + e) is contained in 
an affine component Cx of h. The slope of h on Cx is the value of the right hand derivative 
h'^{x) of h at X. Given another element h G PLo{I), we can find the maximal subinterval 
[0, a] C [0, 1] so that for any x G [0, a] we have h{x) = g{x). If a = 1, then h = g. If a < 1, 
then h'^{a) 7^ '?+(«)• In particular, we can define a total order on the set of elements of 
PLo{P), by defining g < h if g'_^{a) < h'_^{a), where a is the largest point in [0, 1] where g 
and h are identical on [0, a]. We will call this the left total order on PLo{I). 

2.4.1 Conjugation and orbitals 

In this section, we will establish some notation to help us to more fiexibly pass to subgroups of 
a group in PLo{I). This section will help us to understand the orbital structure of conjugates 
of an element in PLo{I). 

Let g, h E PLo{I) and let k = g^ = h~^gh. Suppose that ffg = {Ai}^^^ are the n = Og 
orbitals of g in left to right order, where n G N and i G {1,2, ... ,n}. Define 

A* = {x G I\xh~^ & Ai} = Aih 

for all z G {1,2,..., n}. 

The following is standard. 

Lemma 2.6 Ok = Og = n and collection {A*}^^^ is the ordered set of orbitals of g^ in left 
to right order. 

pf: Throughout this proof, let i always refer to an index with 1 < i < n. 
Suppose X G / so that xh~^ is not an element in any Ai. Then xg^ = xh~^gh = xh~^h = 
X, since xh~^ is in the fixed set of g. In particular, the support of g^ is in the union of the 



15 



sets A*. Now suppose x & A* for some index i. Then xh~^ G Ai, now = (xh^^g) ■ h ^ x, 
since (7 moves the point xh~^. In particular, each A* is contained in the support of g^. 
Now we see that the support of g^ is precisely the union of the finite collection of sets A*. 
Now, the collection of 74*'s is a finite collection of pairwise disjoint, open intervals, being the 
homeomorphic image of a finite collection of pairwise disjoint, open intervals. In particular, 
each A* is a connected component of the support of g^, and is therefore an orbital of g^. 
Since the set of orbitals {Aj}"^^ is ordered in left to right fashion for g, and since h is order 
preserving, the indexed collection {A*}"^^ of the orbitals of g^ is also ordered in left to right 
fashion. o 

In the setting of the above lemma, we will say that the Aih are the induced orbitals of 
k from g by the action of h. We might also say that the orbitals of k are induced from the 
orbitals of g by the action of h. 

The following two unrelated points are worth pointing out: 

Remark 2.7 1. Suppose g, h & PLo{I) and f = gh. If b is a breakpoint of f then b is a 
breakpoint of g or bg is a breakpoint of h. 

2. Let a, /? G PLo{I), then has the same leading and trailing slopes on its orbitals as 
a has on each of its corresponding orbitals. 

pf: 

For the first point, suppose 6 is a breakpoint of /, but b is not a breakpoint of g. The 
lefthand slope of / at 6 is the product of the lefthand slopes of g at b and h at bg. Also, the 
righthand slope of / at 6 is the product of the righthand slopes of 5^ at 6 and h at bg. Since 
the lefthand and righthand slopes of g at b are the same, the lefthand and righthand slopes 
of g at bh must be different. In particular, bg is a breakpoint for h. 

For the second point, let A = (a, b) be an orbital of a^, corresponding to an orbital 
A' = {a', b') of a. There is c G (a, b) so that (a, c) is contained in an affine component of 
so that (a', c') = (a, c)/5~^ is in an affine component of a, and so that (a', c") = (a', c')a 
is contained in an affine component of (3. By Remark 12.71 (a, c) is therefore contained in 
an affine component of a^, and hence the slope of on (a, c) is the leading slope of on 
A, since the leading affine component of with non-trivial intersection with A must now 
contain (a, c). The slope of on (a, c) is the product of the slope of on (a, c), the slope 
of a on (a', c'), and the slope of P on (a', c"). But the functions P and are inverse, so if 
X is in an affine component of f3~^ with slope s, then y = xf3 is in an affine component of 
(3 with slope 1/s. Now then the image of (a, c) under f3~^ must be in an affine component 
(a', d) of P, and the slopes of on (a, c) and P on (a', d) are multiplicative inverses. But 
now we see that {a',c") C {a',d), so in particular, the lead slope of on (a, 6) is the lead 
slope of a on (a', b'). 

The argument for the trailing slopes is similar. o 

2.4.2 Signed orbitals 

We give this discussion its own section, since the definitions we discuss here are new, and 
are of extreme importance to understanding the arguments to follow. Otherwise, this could 
easily be included at the end of the previous section. 
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Let 1 g & G and A be an orbital of g. It is immediate that A is realized by infinitely 

many elements of G (for instance, non-zero powers of g will always realize A). Often, we 
want to associate some specific element of G which realizes the orbital A with A. 

Given a group G < PLo{I), we define a signed orbital (in G) to be a pair {A, g) where A 
is an orbital of the element g E G. 

Now we will build up some convenient language around signed orbitals, and note some 
trivial facts. Given 7 = {A,g), a signed orbital of G, we will call A the orbital of j, and 
g the signature of 7. We observe, as before, that if n is a non-zero integer then {A, is 
another signed orbital with orbital A. In particular, if {A, g) is a signed orbital, then so is 
{A,g~^). Note in this case that if g moves points to the right on A, then g~^ moves points 
to the left on A, and vice- versa, so that we will often replace a signed orbital by the signed 
orbital consisting of the same orbital, but with the inverse of the original signature, so that 
the new signature moves points in a desired direction on the orbital. 

Given a set P of signed orbitals, we will often refer to two induced sets from P; the set 
of orbitals of P, denoted Op, and the set of signatures of P, denoted Sp. For completeness, 

Op = {A(Z [0, 1] I there is G G with (A, g) e P}, 

Sp = {g E G \ there is A an orbital of g with {A, g) G P}. 

Noting the standard (left) total order on elements of PLo{I), we observe that the set of 
signed orbitals of PLo{I) is partially ordered by using the lexicographical ordering, where 
we use the partial order on subsets of / (induced via inclusion) for the first coordinate, and 
the left total order on elements of PLo{I) for the second coordinate. In particular, the set 
of signed orbitals of any subgroup of PLo{I) is also a poset. 

Suppose if is a subgroup in PLo{I), and H has two elements a and /?, which then 
generate some subgroup G of H. If we restrict our attention to the orbitals of G, one orbital 
at a time, we discover that the orbitals of a and (3 must be arranged so that the orbitals 
of a cover the fixed set of (3 within each orbital of G, and vice-versa. This arrangement of 
orbitals allows us to move points from one side of an orbital of G to the other, by repeated 
application of the elements a and /?, and of their inverses, at the appropriate moments. A 
detailed argument that we can move any point inside an orbital A oi H arbitrarily close to 
either end of A will be given shortly. 

Let — {Oj}"^^ be a set of signed orbitals of G, so that Oj = (A,fl'i) for each i G 
{1, ... ,n\. Suppose that satisfies the following properites. 

1. For any k G {1, . . . , n - 1}, H^fc+i 7^ 0- 

2. For any A; G {1, . . . , n}, there is a point pk G ^fc, which is not in any Aj for j ^ k. 

3. For any /c G {1, . . . , n - 1}, Pk < Pk+i- 

then we will call ^ a transition chain for the group G. The integer n will be called the 
length of the transition chain . 

Given a transition chain ^ of length n, ^ = {(Aj fl'j) I ^ ^ {Ij • • ■ , ^}}) we fix the notation 
A^ = ljr=i ^^^^ often be convenient to refer to the set A^. 

If ^ is a transition chain with length n as above, and 1 < j < k < n, then = {Oi}^^^- 
will be called a contiguous subset of . Then it is an immediate observation that any 
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contiguous subset of a transition chain is also a transition chain. Given two transition chains 
and we will say <^ whenever is a contiguous subset of Given a group G, 

its set of transition chains forms a partially ordered set under this binary relation. 
Here is a useful lemma: 

Lemma 2.8 If H < PLo{I) and A = (a, b) is an orbital for H , then given any points c, 
d & A, with c < d, there is an element g E H so that eg > d. 

pf: [c, d] is contained in an orbital of H, and therefore it is contained in the union of 
the orbitals of the elements of H. Since [c, d] is compact, it follows that it is covered by 
a finite subcollection of the orbitals of the elements of H. This implies that there is 
a smallest positive integer n with a transition chain ^ = {{Ai,gi)\l < i < n,i E N} for H 
whose orbitals cover [c, d]. If = 1 we are done by Remark 12.51 so assume n > 1. We note 
in passing that c is an element of Ai but not of A2 and d is an element of An but d is not 
an element of An-i- 

Improve ^ by supposing we chose signatures intelligently, so that each {Ai,gi) G ^ 
satisfies the property that gi moves points to the right on Ai. 

Now, by the definition of transition chain, we know that Bi = A^ r\ Ai^i is actually a 
non-empty open interval for each integer i where 1 <i < n. Let 5i be the minimum length 
of these intervals Bi. By the definition of transition chain, each orbital A^ has length at least 
5i (and 25i for interior orbitals in the chain), since each such orbital has a distiguished point 
which is outside of the intersection of this orbital with the other orbitals of the transition 
chain. Let 82 be the minimum of the two distances, one from the left end of Ai to c, and 
the other from d to the right end of An- Now let 5 = min{6i,62)/2. It is immediate by 
construction that each orbital of ^ has length greater than 26, and also that each interval 
Bi created above has length greater than 26. For each A; G {1, 2, . . . , n}, let be a point in 
Ak a distance less than 6 from the left side of Ak- By Remark 12. 5| for each integer k where 
1 < k < n, there is a positive integer so that (7™* will take Xk to a point t/k within 6 of the 
right end of A^. Observing that for all integers k where 1 < A; < n we have that yk > x^+i, 
we see that g = g^^g^^ ■ ■ ■5'™" moves Xi to the right of ?/„. But now xi < c < d < yn hj 
construction, so eg > d. o 

2.5 Thompson's group F and balanced subgroups of PLo{I) 
Brin showed in ^ the following theorem: 

Theorem 2.9 (Ubiquitous F) // a group H < PLo{I) has an orbital A so that some 
element h E H realizes one end of A, but not the other, then H will contain a subgroup 
isomorphic to Thompson's group F . 

The condition on the orbital is weak enough that one readily observes that ^^PLo{I) is 
riddled with copies of F" , quoting Brin. Hence it becomes a natural question to ask what can 
be said about subgroups of PLo(J) which have no orbitals satisfying the ubiquity condition. 

We will say that an orbital A of a group H < PLo{I) is imbalanced if some element 
h E H realizes one end of A, but not the other, and we will say A is balanced if whenever 
an element h E H realizes one end of A, then h also realizes the other end of A (note that 
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h might do this with two distinct orbitals). Extrapolating, given a group H < PLo{I), we 
will say that H is balanced if given any subgroup G < H, and any orbital A of G, every 
element of G which realizes one end of A also realizes the other end of A. Informally, H has 
no subgroup G which has an orbital that is "heavy" on one side. In the case where H has a 
subgroup G with an imbalanced orbital, then we will say that H is imbalanced. 

Remark 2.10 If H < PLo{I) and H is imbalanced, then H has a subgroup isomorphic to 
Thompson's group F. 

Since F' is non-trivial and simple Theorem 4.3), F is not solvable. Thus imbalanced 
groups are not solvable. 

Possibly less obvious is that the dynamics of balanced groups are much easier to under- 
stand than those of imbalanced groups. We will trade heavily on this in the remainder, so 
the next few subsections will establish some of the common tools that we will have available 
to us when we are analyzing balanced groups. In the meantime, we build some tools to help 
us "find" imbalanced groups. 

2.5.1 A useful homomorphism 

Let us suppose that H < PLo{I) and A = (a, b) is an orbital of H. To simplify the arguments 
for now, let us suppose that A is the only orbital of H. We can define a map (p : H —>■ H x H 
defined by h {ha,hb) where ha = hi{h'_^_{x)) and hb = \n{h'_{x)). le., we take the logs of 
the slopes of h at the ends of A. Since h is a p.l. orientation-preserving homeomorphism of 
/, we see that the derivatives exist and are positive, and so is well defined for all h E H . 
If h does not realize a (resp. b) then we see that h behaves as the identity near a (b) in A, 
and so ha = ln(l) = {hb = 0). li h, g E H then hg(j) = h(f) + g(f) in H x H by the chain rule. 
In particular, we see the following remark: 

Remark 2.11 (p is a homomorphism of groups. 

Now the image of is quite interesting, it carries a small amount of the complexity of 
H, but still enough to allow us to find out if A is an imbalanced orbital. 

Lemma 2.12 The orbital A is imbalanced if and only if Im{(j)) contains an element of the 
form {a, 0) or (0, a) where a 7^ 0. 

pf: Suppose that h E H approaches one end of A but not the other. Then the slope of h 
near one end is 1, but on the other end is not 1. In particular, hcj) = {ha, hb) is either (0, a) 
or {a, 0) for some non-zero a. Hence, if A is imbalanced, then Im{(j)) contains an element in 
this form. Conversely, if Im{(f)) has an element Va of the form (0, a) or {a, 0), where a is not 
zero, then there is an h E H so that h(f) = r^. For this h, either ha = and hb = a, in which 
case h realizes b but does not realize a, or, in the other case, ha = a and hb = 0, where we 
see that h realizes a but not b. In either case, we see that A is an imbalanced orbital. o 

This next technical lemma will help with the lemma that follows it: 

Technical Lemma 2.13 Suppose H < PLo{I) and H has an orbital A = {a,b), and that 
H has a sequence of elements {gn)'^=i in H which satisfies the properties below. 
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1. For each i G N, the lead slope of gi+i in A is less than the lead slope of gi in A. 

2. Given any real number q > I, there is an i E N so that the lead slope of Qi in A is p 
where 1 < p < q. 

Then there is c E (a, b) so that given any real number s > 1, H has an element a which 
has an affine component T containing (a, c), and with slope r on T where 1 < r < s. 

pf: 

To simplify the language of this argument, we will restrict our attention to the orbital A, 
treating it as the domain of the elements of H, so that the phrase "The first affine component 
of [h G H]" will really mean the open interval (a, u) where h has an affine component of the 
form {v, u) where v < a. We will also refer to this as the "leading (or lead) affine component 
of /t" . Similarly, we will refer to the slope of h on its leading affine component as the "lead 
slope of /i." 

Note that the second condition on {gn)'^=i implies that every element of {gn)'^=i has lead 
slope greater than one. 

For each z G N, let (a, 6j) be the first affine component of gi, and let Sj represent the lead 
slope of gi. 

We are now in a position to define a new sequence of functions {hi)fl^ which satisfy the 
following conditions: 

1. For each i G N, the lead slope of hi is Sj. 

2. For each z G N, the leading affine component of hi contains (a, bi). 

At this point, by taking c = 6i, we see that given any s > 1, by the hypothesies on the 
gi there will be an G N so that for all n > we will have that s > s„ > 1, and that /i„ 
has leading affine component containing (a, c) . 

For each i G N, define rij to be the smallest non-negative integer so that big^""' < bi, 
and define hi = gi"''gigi'- Since gi moves points to the right on its first affine component, 
rii is well defined, and therefore hi is well defined. We now check that hi satisfies the two 
conditions, for each i. Firstly, we observe that the lead slope of each hi is the product of 
the lead slopes of the elements of the product gi "''gigi% which is {j^)"''SiSi' = Si. Secondly, 
by Remark 12.71 we know that if x G (a, 6) is a breakpoint of the product gi^^gigi\ then 
the image of x under application of some initial partial product (possibly empty) must be 
a breakpoint of the next term of the overall product. However, the first breakpoint of gi^ 
is di = bigi > bi, and g^^ moves points left in its first affine component so if x G (a, fei), 
then xgi^ < di for all non-negative integers k. In particular, if x G (a, 6i), then x is in the 
first affine component of (^f for any z G N. Given an i G N, the first breakpoint of gi in 
A is bi, but rii was chosen so that big^^^ < 6j, so if x G (a, &i), then the image of x under 
(yff is in the first affine component of gi, in particular, (a, bi) is contained in the first affine 
component of g~^^gi- Finally, the first breakpoint of g^^ is the image of bi under gi^"~^^, but 
bigi^'^gi > big^^^gi because the leading slope of gi is less or equal to the leading slope of gi. 
In particular, the whole interval (a, bi) is in the first affine component of hi. o 

The following lemma is the achievement of the section, as it will enable us to find the 
remarkable "controllers" ; elements that control the global behavior of a balanced group on 
its orbitals. 
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Lemma 2.14 Suppose H is a balanced group with single orbital A = {a,b), and is the 
log-slope homomorphism defined before, then (f){H) = Z or (t){H) is trivial m R x R. 

pf: Let if be a balanced subgroup of PLo{I). Each element of H either realizes both ends 
of A, or neither. In particular, the group homomorphism pi : Rx R ^ R which is projection 
on the first factor has the property that ker{pi) fl Im{(f)) = {(0,0)}, the trivial subgroup 
of R X R. This implies that the image of in R x R is isomorphic to the group Hi < H 
obtained by considering only the first factors of elements of Im{(j)). If no element realizes 
the ends of A, then Hi = {0}, the trivial (additive) group, and we are done. Therefore, let 
us suppose instead that some elements in H realize the left end of A (and therefore also the 
right) so that Hi cannot be the trivial subgroup of R. 

If Hi is discrete in R then Hi is either trivial, or isomorphic to Z, but by assumption. 
Hi is not the trivial group, hence in this case Hi = Z. Hence, we shall suppose that Hi is 
not discrete in R. In this case, by taking the difference of two elements in the image which 
are very near each other, we see that we can find an element of Hi which is as close to zero 
as we like. This implies there are elements of H whose leading slopes are as close to one as 
we like, without actually being one. If h is an element with leading slope s 1, then one of 
h or has slope greater than one, since the leading slope of h is s, but the leading slope of 
is 1/s (note that s cannot be zero, since no element of PLo{I) has an affine component 
with slope zero). 

Now suppose that H is abelian. By a result of Brin and Squier P|, if two elements in 
PLo{I) commute and share a common orbital, then their projections on that orbital have 
a common root. If two elements have non-disjoint support and commute, it is easy to see 
that the intersections of their supports actually is a set of commonly shared orbitals. Now, 
let h be some element of H with leading slope s > 1. For each positive integer n, let Qn 
be an element of H with leading slope s'„ where 1 < < Now for each gn, the pair 
h and gn has a common root /i„ (on their leading orbital), but infinitely many of the roots 
hn have pairwise distinct leading slopes, since these slopes are always less than or equal to 
the slopes of the gn, and in particular, h must then have infinitely many distinct roots in 
H on its leading orbital. By another result in no element of PLo{I) has infinitely many 
distinct roots, so we must conclude that H is not abelian. 

Note that by the details of the previous paragraph, it is easy to construct a countably 
infinite sequence of elements {gn)^=i in H which satisfies the properties below: 

1. For each z G N, the lead slope of gi^i is less than the lead slope of gi. 

2. Given any real number r > 1, there is an z G N so that the lead slope of gi is s where 
1 < s < r. 

3. given i, j G N, we will have [gi, gj] = 1 implies i = j. 

Therefore, by Lemma f2. 131 there is c G (a, b) and elements of H with lead slopes that are 
greater than but arbitrarily close to one, and whose leading affine components contain (a, c). 

Let / and g be two elements of H with h = [f,g] 7^ 1. The fixed set oi h in I is 
disconnected, and contains two components of the form [0,u'] and [v', 1] for some numbers 
u', v' G (a, 6). In particular mi{Supp{h)) = u' and sup{Supp{h)) = v' . 
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By Lemma f2. 81 there is a & H so that v'a < c, so that j = /i" has all of its orbitals inside 
(a, c). Let u = mi{Supp{j)) and v = sup{Supp{j)). In particular, v < c. 

We will now perturb j slightly via a conjugation which wil move the orbitals of j' to the 
right by a distance less than L, so that j and the new element together will generate a group 
with an imbalanced orbital. 

Suppose L > is smaller than two particular lengths. The first length is the length of the 
second component of the fixed set of j in A which has non-zero length (note, this component 
might just be [v, b), if j has only two such), and the second length is the length of the first 
orbital of j. 

Choose an element (3 E H whose leading affine component in A contains (a, c) and whose 
lead slope is greater than one, but so near one that no point in (a, c) will move to the right 
a distance greater than L. Now the elements j and will generate a group G with leading 
orbital (m, w) where j realizes u and possibly w (if the right ends of the appropriate orbitals 
of i and are aligned), while will achieve w but not u. To see this, note that the left 
end of the first orbital of is in the first orbital of j, so that u is the left end of the leading 
orbital of G, and only j realizes it. Meanwhile, the right end of the first orbital of is to 
the right of the right end of the first orbital of j, so that the leading orbital of contains 
the right end of the leading orbital of j. As we progress to the right, if the solitary fixed 
point sets of j and align before we reach the second component of the fixed set of j in A 
with non-zero length, then the right end of the first orbital of G will be achieved by both j 
and jl^ . Otherwise, the first orbital of G will extend rightward into the interior of the second 
fixed set of j with a non-empty interior, so that the right end of this orbital of G will be 
realized only by . In all cases, G will be imbalanced, and hence H will also be imbalanced. 
This contradicts the hypothesies of the lemma, and so we see that Hi must be discrete in 
R, and therefore the image of is isomorphic to Z or the trivial group in R x R. o 

The kernal of the homomorphism is naturally very important as well, it is the subgroup 
of H which consists of elements which are the identity near the ends of A. Typically, we will 
refer to this normal subgroup as 

2.5.2 Controllers 

A consequence of section 12.5.11 is that the structure of a balanced group with one orbital is 
very special. In this section we will explore this idea further. 

Lemma 2.15 (Balanced Generator Existence) Suppose that H is a balanced subgroup 
of PLo{I) with single orbital A, that there is some element in H which realizes an end of A, 
and that S is the subgroup of H which consists of all elements in H which are the identity 
near the ends of A. Then there is an element g of H so that H = (^{g) , ff^, where g realizes 
both ends of A. 

pf: 

Let Ta be the set of elements of H which realize both ends of A. By our assumptions, 
Ta is not empty. Now observe that H = {{Ta) , i?). 

By lemma 141 the image (piH) is cyclic in R x R. Let 7 be a generator of the image of 
(j). Let g be an element of H so that g(j) = 7. We observe that since 7 is non-trivial in both 
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components, g realizes both ends of A. Since 7 generates the image of 0, if G F^, then 
gcj) = g'^cj) for some k E Z. Hence, g"'' ■ g E ff. This now imphes that Ta C ((?, i?), so that 
{g,S) = {TA,S)=H. o 

We will call any element c of a balanced group H with one orbital A, which satisfies the 
rule H = ((c) , i?^), a controller of H. A controller of H is clearly a special element. 

Given a controller c of a balanced group H with one orbital A, we can write any element 
h of H uniquely in the form c'^ ■ g, where k is some integer, and g E S. We will call this the 
c-form of h. 

We will say that a controller c of the group H is consistent if and only if its image 
(a, P) = c(j) satisfies the property that sign{a) = —sign{[3). Otherwise we will say the 
controller is inconsistent. The idea behind this definition is that a one bump controller 
should be consistent, since it is either moving points to the right everywhere on its support, 
or it is moving points to the left everywhere on its support. An inconsistent controller must 
have a fixed point set, and has at least one bump where the controller moves points to 
the right, and one bump where the controller moves points to the left. It turns out that a 
consistent controller actually is a one-bump element of H. 

Lemma 2.16 Suppose H is a balanced subgroup of PLo{I) and H has unique orbital A. 
Further suppose that H has a consistent controller c, then c realizes A. 

pf: 

Since c and are both controllers, and either both satisfy or both fail the conclusion 
of the statement of the lemma, we will assume c moves points to the right on its orbitals 
near the ends of A. Suppose c has a non-trivial fixed set K in A. K is closed and bounded 
and hence compact. Let u = mi K and v = supK, so that {a,u) is the first orbital of c 
and (f , b) is the last orbital of c. Now there are points x e (a, u), and y' G {v, b) so that we 
have a<x<u<v<y'<b. By Lemma 12.81 there is an element g E H so that xg > y'. 
Writing g in its c-form, we have that g = c^g for some integer k and element g E S. In 
particular, the element h = gc~^ is trivial near the ends of A, but still satisfies xh = y > v. 
The element h therefore has an orbital D = (r, s) which spans the fixed set K of c. Suppose 
e = inf{Supp{h)), so that a < e < r. By Lemma 12.51 there is a positive integer A^^i so that 
for any integer Ui > Ni we will have r < ec""^ < u. Suppose / = sup{Supp{h)), so that 
By Lemma 12.51 there is a positive integer N2 so that for any integer n2 > N2 
we will have / < sc"^ < b. Let n = max{Ni, N2), then, the element j = h^^"'^ has its first 
orbital starting at some interior point of (r, s), and its orbital induced from (r, s) has right 
end t which is strictly to the right of /. In particular the group Hi = {j, h) has an orbital 
B = (r, t), where we note that t > s hj construction. Now, h realizes the left end of B in 
B, but not the right, hence Hi, and therefore H, is imbalanced. But this contradicts our 
assumptions, therefore c must have orbital A. o 

Corollary 2.17 Suppose H is a balanced subgroup of PLo{I) and H has a unique orbital 
A = {a,b). If H has a consistent controller, c, then any element g of H which realizes both 
ends of A actually realizes A. 

pf: Let g = c^g be the c-form of g, and suppose that g has a non-empty fixed set in 
(a, h). The behavior of g near the ends of A (beyond the support of g) depends entirely on c 
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and the integer k, and therefore g is either moving points to the right on both of its leading 
and traihng orbitals, or moving points to the left on both of its leading and trailing orbitals, 
since k cannot be zero. Now the details of the argument of Lemma (2. 161 show that H must 
be imbalanced, which contradicts our assumptions, hence g must have orbital A. o 
We will now consider the case where H has an inconsistent controller. 

Remark 2.18 Suppose H is a balanced subgroup ofPLo{I) and H has unique orbital A = {a,b). 
If H has an inconsistent controller c, then no element of H realizes A. 

pf: Any element h which realizes both ends must do so inconsistently. Hence the difference 
function Z) : [a, 6] — > R defined by the rule xD = xh — x is a continuous function which is 
positive near one end of A and negative near the other, and so by the intermediate value 
theorem, there is some point x & A so that xD = 0. The point x corresponds to a fixed 
point of h. o 

In the case where if is a one-orbital balanced group with an inconsistent controller, by 
Remark 12.181 any element h which realizes both ends of A must have a non-trivial fixed set 
Fh in A. Suppose there exists an element g of S with an orbital A° , where the ends of A° 
are in differing orbitals of h. The element g enables the transfer of a point x G Supp{h) fl A° 
from its own orbital in h to another orbital of h. In particular, the point xg'' will be in a 
different orbital of h than the orbital which contains x, for some integer power k. Such an 
element g is very useful to have in hand, so we will study questions about the existence and 
structure of such elements in a one-orbital balanced group with inconsistent controller. 

Lemma 2.19 Suppose H is a balanced subgroup of PLo{I) and H has a unique orbital 
A = (a, b) . Suppose that H has an inconsistent controller c and let li represent the normal 
subgroup of H consisting of the elements in H which achieve neither end of A. Now, the 
fixed set Fc = fix{c) n A of c in A is contained in an orbital of some element g E li. 

pf: Let X = inf F^. and let y = sup F^. Note that x, y E F^ There is an element 
g (z H so that xg > y hj lemma 12.81 We can write g = c'^ ■ g for some integer k and some 
element g E 3. Clearly, c~'^ does not move the fixed set of c, but g moves a closed interval 
containing the fixed set of c completely off of itself. In particular, we have that xc~^g > y, 
so that Fc C [x,y] C Supp{c~''g). But c~''g = g E S, so Fc <Z B for some orbital B oi g. 
o 

Corollary 2.20 (Transfer Existence) Suppose H is a balanced subgroup of PLo{I) and 
H has a unique orbital A = {a,b). Suppose that H has an inconsistent controller c and let 
K be any compact set in {a,b). Then K is contained in an orbital of some element g E li. 

pf: 

Suppose that c moves points to the left on its first orbital, and moves points to the right 
on its last, by replacing c with it's inverse, if necessary. 

Let X = inf i^' and y = sup K. Let ^ G be an element which contains the fixed set of c 
in some orbital Ac- By the constraints that c moves points to the left on its first orbital, that 
c moves points to the right on its last orbital, and that the conjugate c~^gc has the induced 
orbital corresponding to Ac larger than Ac- By conjugating repeatedly with c, we can make 



24 



the ends of this orbital approach the ends of A, so that after some conjugation the resulting 
orbital will contain the set [x, y] . The resulting function is ^ G i?. o 

Suppose that we know that A is an orbital of a balanced group H, and that the ends of 
A are achieved by some element g in H. Let Ha be the set of elements of PLo{I) each of 
which is equal to the restricition of some element of H on the orbital A, and behaves as the 
identity off of A. Ha is trivially a group with unique orbital A, and is a quotient of H. We 
will call Ha the projection of H on A. 

We will now generalize our language somewhat. Let H he a subgroup of PLo{I) with an 
orbital A, and let Ha be the projection of H on A. Ha has a controller c for A. Let p : H ^ 
Ha be the projection homomorphism on the orbital A. Let T — {c & H \ cp is a, controller for Ha on ^4}. 
We will call any element of T a controller of H on A. Again, given an element c & H which 
is a controller of H on A, we can write elements of if in a unique c-form. I.e., ii g ^ H, and 
c is a controller for H on A, then there is an integer k so that g — c^g, where g will not 
realize either end of A. 

2.6 Towers 

We define and study objects called towers which will give us a geometric criterion on derived 
length. 

Given a group G < PLo{I) and a set T of signed orbitals of G, we will say T is a tower 
ofGiiT satisfies the following properties: 

1. T is a chain in the partial order on the signed orbitals of G. 

2. For any orbital A e Ot, T has exactly one element of the form {A^g). 

We note that every group G G PLo{I) has the empty tower as one of its towers. We 
will also sometimes create a tower from a given chain in the orbitals of the elements of G, 
where we will implicitly use a choice function from the set of orbitals of elements of G to 
G, so that each orbital maps to some element of G which has that orbital. If a non-empty 
tower is finite, then it will admit an order preserving bijection from a set {1,2, . . . ,n} for 
some positive integer n. We will therefore refer to a finite tower's "i-th" element, by which 
we mean the image of the integer i e {1, 2, . . . , n} in the tower, extending this, we will also 
sometimes refer to the tower's "smallest" element, and its "largest" element. 

It is a trivial observation that if T is a tower of G for some subgroup G e PLo(I) with 
element {A,g), then T has no other element of the form {B,g). 

With the definition of tower in place, we have a natural measure of one form of complexity 
for a group. Given a group G < PLo{I), we define the depth of G to be the supremum of 
the set of cardinahties of the towers of G. Note that groups have depth while towers have 
height. 

We observe that the depth of a group G < PLo{I) is well defined. The set of all towers 
of G is a nonempty (it contains the empty tower) subset of the power set of the cartesian 
product of the set of all orbitals of elements of G with the underlying set of the group G. 
The set of all cardinalities of the set of all towers of G is therefore a nonempty subset of the 
ordinals, and this set has a supremum. We observe that the depth of the trivial group is 
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zero, and that the depth of any non-trivial group is greater than zero. In fact, the depth of 
all abelian groups is one, as we will see shortly. 

The following is a good exercise to help the reader become familiar with these concepts. 
In exploring this, it is helpful to recall that Wi is a balanced group (it is solvable with 
derived length i, but F is known to be non-solvable, so Wi cannot contain a copy of F) and 
to observe that ai is actually a consistent controller for W2 on the orbital (0, 1). 

Remark 2.21 The depth 0JW2 is two. 

where here we mean the realization of W2 given in the introduction. 

We extend the notions of depth and height to other objects. 

Let T be a tower of PLo{I). We will call the cardinality of T its height, using the simple 
descriptive infinite if T has an infinite cardinality. If there is an order preserving injection 
from N to T, then we will say T is tall, and if there is an order preserving injection from 
the negative integers to T, then we will say T is deep. If T is both deep and tall then we 
will say T is a bi-infinite tower, and we note that there will be an order preserving injection 
from the integers to the tower. We will occassionally replace an infinite tower of one of these 
three types with the image of the implied injection without comment, so that we might refer 
to a tall, deep, or bi-infinite tower as countable, and refer to the "next" element, etc., when 
this will not effect the result of an argument. 

Given a group G < PLo(I), and an orbital A of an element g & G. We will define the 
depth of A in G to be the supremum of the heights of the finite towers which have their 
smallest element having the form {A, h) for some element h E G. If the depth of A is an 
infinite ordinal, we will simply say that A is deep in G. Symmetrically, we define the height 
of A in G to be the supremum of the heights of the finite towers which have their largest 
element having the form (^4, h) for some element h & G. If the height of A is an infinite 
ordinal, we will simply say that A is high in G. 

The following are immediate from the definitions. 

Reiricirk 2.22 1. Any subset of a tower is a tower. 

2. IfT is a tower for some group G < PLo{I), and {A,g) G T, and if h is an element of 
G with orbital A, then the set {T\ {{A, g)}) U {{A, h)} is also a tower for G. 

3. If T is a tower for some group G < PLo[I), and {A,g) e T, and if n is a non-zero 
integer, then {T\{{A, g)}) U {{A,g'^)} is also a tower for G. 

4- If g ^ G < PLo{I), and T is a tower of G, and if {A,g), {B,g) e T, then A = B. 
That is, no signature appears twice in a tower. 

5. Given a tower T of a group G < PLo{I), the group H < G generated by the signatures 
ofT has an orbital A which contains all the orbitals ofT. 

6. Given an element k E G < PLo{I) and any tower T for G, the set of signed orbitals 
T^ = \^{Ak, g^)\{A, g) E T^ is also a tower for G , where the natural order of the signed 
orbitals ofT'' is equal to the induced order from the signed orbitals ofT. 
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Given k & G < PLo{I) and a tower T for G, the tower induced from the tower T by 
the action of k as discussed in item IHl of Remark 12.221 will be called the tower conjugate to 
T by the action of k. We will also say that the towers are conjugate towers. Conjugacy of 
towers for G is an equivalence relation on the set of towers for G. 

Towers, as defined, are easy to find, but can be difficult to work with. For an arbitrary 
tower T, there are no guarantees about how other orbitals of signatures of the elements of 
T cooperate with the orbitals of the tower. We say a tower T is an exemplary tower if the 
following two additional properties hold: 

1. Whenever {A,g), {B, h) ^ T then {A,g) < {B, h) implies the orbitals of g are disjoint 
from both ends of the orbital B. 

2. Whenever {A,g), {B,h) G T then {A,g) < {B,h) implies no orbital of g in B shares 
an end with B. 

The following three lemmas are an indication of the plethora of exemplary towers in 
PLo{I), and will be used repeatedly. 

Lemma 2.23 Suppose H < PLo{I), and that G < H has imbalanced orbital A = {a,b). 
Then G admits an exemplary bi-infinite tower E whose orbitals are all in A. 

pf: 

A short incorrect proof is that H contains a copy of F and F contains an exemplary 
bi-infinite tower. The problem is that Theorem 12.91 guarantees a copy of F, but does not 
guarantee that its generators have one orbital each. 

If we find an exemplary bi-infinite tower E' for the projection Ga of G on A, then by 
replacing the signatures of E' with elements of G which agree with the signatures of E' on A, 
we can build a new exemplary tower E for G with the same orbitals. Thus, we may assume 
for the purposes of this argument that G only has orbital A. 

Since A is imbalanced for G, there is go & G so that go has an orbital Bo which shares 
an end with A, but go does not realize the other end of A. We will assume that Bo shares 
its right end with the right end of A, in particular. Bo = {ao, b) for some ao G A, and there 
is w & A so that if a; G Supp{go) then w < x. We will further assume that go moves points 
to the right on the orbital Bo, so that all conjugates of go move points to the right on their 
corresponding orbitals. 

By Lemma 12.81 there is an element a G G so that r = wa > ao- Let gt = go fo^' 
integers k. By construction, given any integer k, the element gk has rightmost orbital of the 
form {ak,b), where a^+i < iiai{Supp{gk)). 

We will construct a new sequence from the gk so that the righthand orbitals of the new 
sequence do not get arbitrarily small, while preserving all of the nesting properties we will 
need later. Fix / G {ao,r). 

We now have a<w<ao<l<r<b. Now for each non-negative integer k, we already 
have that < I, so define = gt when A; > 0. Since ho is already defined, we can define 
h_k inductively for each A; G N as the first conjugate of g^k by hZ^^i which has the property 
that the rightmost orbital {c^k,b) of h_k contains (/,&). For each integer k, let represent 
the left end of the rightmost orbital of hk- In particular, we have now defined a bi-infinite 
sequence of functions {hk)k&z that satisfies the following properties: 
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1. Given A; G Z, the rightmost orbital of is (c^, h). 



2. Given A; G Z, C {ck,h). 

3. Given k eT^, Cfe+i < (inf (^^^^(/ifc)). 

Note that the support of the element g-i lies to the right of r. For all A; G Z, define 
Uk = hkgZi- Since the hi are all conjugates of go, and g-i is a conjugate of (^o, we see that 
the trailing slopes of all of the hk are the same. In particular, for each integer k, the fixed 
set of Uk has a component of the form [ek,b) where I < r < < h. Furthermore, for each 
integer k, Uk has an orbital Ck of the form (c^, dk) where r < dk < Ck < b. There may be 
other orbitals of Uk to the right of dk and the di may not be ordered with respect to i. 

Let Vq = Mo, and inductively define, for each positive integer k, an element Vk = UjJ' 
where is the smallest positive integer so that the support of Vk-i is fully contained in 
the orbital Dk = {ck,rk) of Vk induced from Ck = {ck,dk). Note that such an integer ruk 
will always exist, since hk moves points to the right on its rightmost orbital {ck,b), and by 
reference to lemma EIH 

Now, for each positive integer k, inductively define elements v^k by following the following 
two step process. 

First, find the negative integer Uk of smallest absolute value which has the property that 

the closure of the support of v'_k = u_j^ is fully contained in the orbital D_k+i of V-k+i 
induced from C-k+i = {c^k+i, d-k+i)- At this point V-k-i cannot be created since the orbital 
of v'_j^ induced from C-k might not contain the left end of the orbital [c-k-i, b) of h^k-i- 

Now replace the elements of the sequences {uj)j(zz and {hj)j^z which have indices less 
than or equal to —k by the conjugate of each such element by /i"*^. Note Uk < 0. This will 
do nothing to the element h_k of the sequence {hj)j^z, but all terms of {hj)j^z with j < —k 
will have their orbitals extended leftward by \nk\ iterates of h'^^. Now define v^k = u^k- At 
any inductive stage k, note that by construction, all of the left ends of the orbitals of the hj, 
for indices j < —k, are inside the orbital D^k, so this inductive definition makes sense. For 
each integer k, the closure of the support of Vk-i is a subset of this orbital Dk- In particular, 
E = {{Dk, Vk)\k G Z} is an exemplary bi-infinite tower for G, with all orbitals Dk in A, and 
where the index of E respects the natural order on the signed orbitals of E. o 

In the balanced group case, we have another way to sometimes find bi-infinite, exemplary 
towers: 

Lemma 2.24 Suppose H is a balanced subgroup of PLo{I) and H has orbital A. If h is an 
element of H so that h realizes the ends of A inconsistently, then H admits an exemplary 
bi-infinite tower T with the orbitals ofT all contained in A. 

pf: 

We will find such a tower for the projection of H on A, then replacing the signatures of 
our tower with elements of H which agree with our signatures over A will create an exemplary 
tower for H whose orbitals are all in A. Thus, we shall assume that H has only the orbital 
A for our discussion below. 

Let h & H so that h realizes the ends of A inconsistently. By replacing h with its inverse, 
if necessary, we can assume that h moves points to the left on its first orbital and moves 
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points to the right on its last. Let Fh = fix{h) fl A represent the (non-empty) fixed set of h 
in A. 

By lemma I2.20[ there is an element go in Q which has an orbital Bq which fully contains 
the set Fh. Let r = inf(F/i) and s = sup(F/i), so that Fh C [r,s] C Bq C Bq C A. We 
may assume go moves points to the right on Bq. There is a smallest positive integer rii so 
that the orbital Bi of gi = gQ induced from Bq by the action of /i"^ contains the closure 
of the support of go, since repeated conjugation of go by h increases the size of the orbital 
Bo so that the ends of Bo approach the ends of A. In particular, we can inductively define 
a bi-infinite sequence {{Bi, gi))i^z of signed orbitals of H by the property that gi = gi'li ^ 
where is the smallest positive integer so that the closure of the support of gi-i is fully 
contained in the orbital Bi induced from the orbital -Bj-i by the action of /i"' (more formally, 

for negative integers i, one defines gi from gi^i by saying that gi = gfl^ '^^^ where — n^+i 
is the largest negative integer so that the closure of the support of gi is contained in -Bj+i 
where this last makes sense since repeated conjugation by moves points in the first and 
last orbitals of h arbitrarily close to the closed interval [r, s]). 

T = {{Bi,gi)\i G Z} is now an exemplary bi-infinite tower for H whose indexing follows 
the natural ordering of the signed orbitals of T. o 

In the following recall that St is the set of signatures of a tower T. 

Lemma 2.25 Suppose G is a balanced group and G has a tower T of height n for some 
positive integer n. If Bn is the orbital of Hn = (St) which contains the orbitals of T , then 
G has an exemplary tower E of height n whose orbitals are contained in Bn- 

pf: 

Let us write T = {{Ai, gi)\l < i < n,i & N} where the indexing of T respects the natural 
ordering of the signed orbitals of T. 

For each positive integer /c in {1, 2, ... , n}, define the following objects: 

Tk = {{Ai,gi)\l<i<k,ieN}, 
Hk = {ST,). 

Furthermore, for each such k, let B^ be the orbital of which contains the orbitals of the 
tower Tfc for Hk, and note that each end of Bk is realized by some signatures from T^, since 
Hk is finitely generated. Further, since G is balanced, each signature of Tk which realizes one 
end of Bk must also realize the other, and so for each k, some signature of Tk must realize 
both ends of Bk in Bk. But now, by Lemma 11^.151 we know that the projection of the group 
Hk on the orbital Bk has a controller Ck for the orbital Bk. 
There are now two cases to analyze. 

First, if Ck is inconsistent, then the signature of Tk which realizes both ends of the orbital 
Bk must do so inconsistently, and so, by Corollary 12.241 Hk will admit an exemplary bi- 
infinite tower F whose orbitals all are contained in the orbital Bk C Bn. F will admit an 
exemplary subtower E of height n all of whose orbitals will be contained in and we 
would be finished. 

Second, if Ck is consistent, then the signatures of Tk which realize both ends of Bk do so 
in a consistent manner. But now, by Lemma l2.16[ each signature of Tk that realizes both 
ends of Bk actually reahzes Bk, and at least one signature does so, so that signature must 
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be Qk, since Ak properly contains the orbitals Ai with i < k. In particular, Ak = Bk for each 
integer G {1,2,..., n}. 

Given any orbital B of some signature gi of T„, where B ^ Ai, we see that there is no 
index k where B contains an end of any orbital Ak of T. Otherwise, we see that k > i, so 
that the orbital Bk of Hk will be realized inconsistently by some signature Qr with 1 < r < k, 
which we have already assumed does not happen. In a similar fashion, B cannot share an 
end with any orbital Ak in the orbital Ak- Otherwise, we again have k > i. Now Qi and Qk 
generate a balanced group with orbital C containing Ak and B and having their commonly 
shared end as an end, and therefore both Qi and gk share the other end of C as well. At 
the same time, since Qi cannot realize C {Ai U B (Z C), we must have that Qi realizes the 
two ends inconsistently, which we have already ruled out. Therefore, E = T = Tn is already 
exemplary. o 

The following indicates that subgroups of PLo{I) without transition chains of length 
greater than one are structurally much less complex than general subgroups of PLo{I). 

Lemma 2.26 If G admits a transition chain of length two, then G admits an exemplary 
bi-infinite tower. 

pf: 

If G is imbalanced, then G admits an exemplary bi-infinite tower by Lemma 12.231 and 
we are finished, so let us suppose instead that G is balanced. 

Suppose G admits a transition chain = {{Bi, gi), {B2, g2)}- G now must admit a 
maximal transition chain ^ = {{Ai, hi)\l < i < n,i & N} using only the signatures gi and 
(?2, where n is some integer greater than one. Define H = {S^^). H is a finitely generated 
subgroup of G with orbital A containing the orbitals Ai. Now one of gi and (72 must realize 
the left end of A, and since H is balanced, it must also realize the right end of A. We 
will assume that gi realizes the ends of A for purposes of discussion, since the other case is 
completely symmetric. But now, since gi does not realize A, it must realize both ends of A 
inconsistently, by CoroUarv 12.161 and therefore by Lemma f2. 241 H (and therefore G) admits 
an exemplary bi-infinite tower all of whose orbitals are in A. o 

Corollary 2.27 If G is a balanced subgroup of PLo{I) and G admits a tall tower in some 
orbital A, or G admits a deep tower in some orbital A, or G admits a bi-infinite tower in 
some orbital A, then G admits an exemplary tall tower in A, or G admits an exemplary deep 
tower in A, or G admits an exemplary bi-infinite tower in A, respectively. 

pf: 

This follows easily from the details of the proof of Lemma f2. 251 Suppose T is an infinite 
non-exemplary tower for a balanced subgroup G, where all the orbitals of T are contained in 
the orbital A of G. Since T is not exemplary, then we can produce a non-exemplary subtower 
P = {{Ai,gi), (^2,(72)} of T where Ai C A2. Suppose B is the orbital of Gp = {gi,g2) that 
contains Ai (and therefore A2, also note that B G A). Since P is not exemplary, we must 
have that some orbital of gi contains an end of A2 or shares an end of A2 in A2. In the first 
case, Gp admits a bi-infinite exemplary tower in B by Lemma 12.261 which has a subtower 
of the appropriate type. In the other case, A2 = B, so that A2 is actually an orbital of Gp. 
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Now since we are in the second case, we must have that gi has some orbital C in A2 that 
shares one end of A2 in A2. Since Gp is balanced, we have that gi realizes both ends of A2 
from within A2. But now gi realizes A2 since G is balanced and the orbital A2 is realized 
consistently by g2. But this means that A2 = Ai, which contradicts the fact that Ai ^ A2. 
o 

We note in passing that it is an open question as to whether there are any finitely 
generated, balanced subgroups of PLo{I) which do not admit transition chains of length two, 
but which are non-solvable. This can be considered one of the main remaining geometric 
questions in the theory of solvability of subgroups of PLo{I). Such a group would be very 
interesting to examine. 

2.7 Derived groups and towers 

The following lemma represents the key concept for understanding why solvability and depth 
are connected. Note that here and in the remainder we use [a, b] = a~^b~^ab. 

Lemma 2.28 Suppose G is a subgroup of PLo{I), n is a positive integer, and A is an orbital 
of G. If G has a tower of height n whose orbitals are contained in A, then G' has a tower of 
height n — 1 whose orbitals are also contained in A. 

pf: Suppose T = {{Ai,gi)\l < i < n,i E N} is a tower of height n all of whose orbitals 
are contained in the orbital A of G and whose indexing respects the order of the elements 
of T. By Lemmas 12.231 and I2.25| we can assume that T is an exemplary tower. 

For each integer i with 2 < i < n there is a smallest positive integer so that the subset 
of the support of gi^i which is in A^ is fully contained in a fundamental domain of g]^" in Ai, 
by Lemma [2.51 Define hi = gi, and for each integer i with 2 < i < n, define hi = g^\ Now 
define the set E = {{Ai,hi)\l < i < n,i E N}, which is a exemplary tower. E has a nice 
property: if i is an integer in 1 < i < n, then the supports of hi and the supports of /i^*"*"^ are 
disjoint in Aj+i, so that Ai is an orbital of [hi, hi^i]. For each integer i in 1 < i < n define 
Vi = [hi, hi+i]. Noting that Vi G G', we see that {(Aj,t>j)|l < i < n — 1, i E Z} is a. tower of 
height n — 1 for G' whose orbitals are all in A. o 

2.8 Geometric classification of solvable groups in PLo{I) 

We are now in a position to produce algebraic results by using our geometric tools. 
The following is an immediate consequence of Lemma 12.281 

Corollary 2.29 Suppose G is a subgroup of PLo{I). If G has towers of arbitrary height 
then G is non-solvable. 

The following is the key lemma towards building a geometric understanding of derived 
groups in solvable groups of PLo{I) 

Lemma 2.30 If G is a subgroup of PLo{I) of depth n for some positive integer n, then G' 
is a subgroup of PL oil) of depth n — \. 
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pf: 

Suppose G is a subgroup of PLo{I) with depth n. G must be balanced by Lemma 12123 
and G must have no transition chains of length two by Lemma 12.261 

Since tt. > 0, G is not the trivial group, and so G has at least one orbital. Let A = (a, b) 
be an orbital of G. Note that if 

T = {B I i? is an orbital of some element of G,B G A} , 

then A = UserB. But G has no transition chains of length two or the depth of G would be 
infinite, so A can be written as a union of a chain of properly nested orbitals of elements of G. 
Taking these orbitals, paired with appropriate signatures, we create a tower T whose height 
is bounded above by n. Let the height of T be m, and let T = {{Ai, gi) \1 < i < 'm,i E Z}. 
But now, by construction, A is the union of the orbitals Ai, all of which are contained in Am, 
so that Ajn must actually be A, and no element g & G has an orbital B properly containing 
Am (or A = Am would not be an orbital of G). Thus, {Am,gm) is a signed orbital of depth 
one, and the orbitals of G are precisely the orbitals of depth one for G. (Note that since G 
admits no transition chains, any signed orbital of depth one for G is automatically an orbital 
of G.) 

Let g, h G G, and consider the element [g, h] G G'. Let F be the set of all orbitals 
of g and h. Suppose [g, h] has m orbitals, where m is some positive integer, and let 
{Ai\l < i < m,i G N} be the orbitals of [g, h] in left to right order. Both g and h fix a, 
so the slope of the leftmost affine component of [g, h] that intersects A is the product of the 
slopes of the leftmost affine components of g~^, h~^, g, and h in A, which product is one. In 
particular, [g, h] cannot realize A, so no orbital of [g, h] is an orbital of G, and so no tower 
for G' contains an orbital of depth one for G, and thusly, all towers of G' can have height at 
most n — 1. 

By the last paragraph, we see that the depth of G' is at most n — 1. By Lemma f2. 281 
has a tower of depth n — 1, so the depth of G' is actually n — 1. o 

We are now ready to prove our main geometric result, that given a non- negative integer 
n, a subgroup H in PLo{I) is solvable with derived length n if and only if H has depth n. 

Proof of Theorem \l.y[ - 

If the derived length of a group is n, then it must contain a tower of height at least n, 
otherwise by Lemma f2.3(JI and the fact that a depth zero group is trivial, the derived series 
will terminate too soon. But if G has a tower of height greater than n, then again by Lemma 
I2.30[ the n-th derived group G^"-* of G will admit a tower of height at least one, and so G^"-* 
will not be trivial. o 

The next lemma is a technical lemma that we will use in completing our proof of Theorem 

o 

Lemma 2.31 If G is a solvable subgroup of PLo{I) with derived length n, generated by 
a collection F of elements of PLo{I) which each admit exactly one orbital, and where no 
generator can be conjugated by an element ofG to share an orbital with a different generator, 
then G is isomorphic to a group in the class {IjP with derived length n. 

pf: Before getting into the main body of the proof, note that the hypothesies imply that 
each generator is the only generator with that orbital, and that no element orbital is a union 
of element orbitals that do not realize the original orbital. 
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We now enter the main body of the proof. We will proceed by induction on n. 

If n = then G is the trivial group, and G e If n = 1 then G is abelian, and in 

particular, there can be at most countably many generators in F, all of which have disjoint 
support, so that G is isomorphic with a countable (or finite) direct sum of Z factors. 

Now let us suppose that n > 1 and that the statement of the lemma is correct for any 
such solvable group with derived length n — 1. Let X represent the generators in F whose 
orbitals are all depth 2 or deeper. Let Y be the set of elements in F whose orbitals have 
depth 1. We note in passing that the cardinality of Y is at most countably infinite, and 
that the collection of orbitals of the elements of Y actually form the orbitals of the group 
G. We will assume that all of the elements in Y move points to the right on their orbitals. 
We can partition the elements in X into sets Py, where the y index runs over the elements 
in Y, and where an element of X is in Py if and only if that element's orbital is contained 
inside the orbital of y. Given y E Y, ii Py is empty, then define Hy = (y). Otherwise, let 
7 e Py, and suppose that 7 has smallest depth possible for the elements in Py, and that 7 
has orbital A — {a,b). y has a fundamental domain Dy = [a, ay), and each element of Py 
may be conjugated by some power of y so that the resultant element's orbital lies in the 
fundamental domain Dy (if some clement, f3, conjugates to contain a in its orbital, then 
either that conjugate has that its orbital fully contains the orbital A, which is impossible by 
our choice of 7 as having a minimal depth orbital of the orbitals of all the elements in Py, 
or the signed orbitals of 7 and of the conjugate of (3 form a transition chain of length two, 
which is impossible since G is solvable). We can now replace Py by the conjugates of the 
original Py found above, and the group generated by the new Py with y will be identical to 
the group generated by the old Py with y. However, now that all of the elements of Py have 
supports in the same fundamental domain of y, we have that Hy = {Py,y) is isomorphic to 
Ky I Z, where Ky = (Py). But Ky is a solvable group of precisely the type mentioned in the 
hypothesies of the lemma, with derived length k less than n, so that Ky is isomorphic to a 
group in {1}V with derived length k < n, which implies that Hy is isomorphic to a group 
in {1}V (being the result of a group in {1}V being wreathed with a Z factor on the right) 
with derived length k + 1 < n. But this argument holds for every y in Y so that 

G^^Hy 

yeY 

and since all of the groups in this countable direct sum have derived length less than or equal 
to n (and at least one of them has derived length n), we see that G is isomorphic to a group 
in {1}V with derived length n. o 

The following is commonly used without comment in the remainder, since we often work 
in the situation where a group in PLo[I) is balanced and admits no transition chains of 
length two. 

Remark 2.32 Suppose G < PLo{I) and G is balanced and does not admit transition chains 
of length two. If {A, g) and {B, h) are signed orbitals of G and Ap[B ^ % then either A <Z B, 
B CA, orA^B. 

pf: 
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Suppose {A,g) and {B,h) are signed orbitals of G and A fl S 7^ 0. Suppose A = (a, 6) 
and B = {c,d). Let H = {g,h), and let G = (e, /) be the orbital of H which contains 
AU B. We will assume without loss of generality that a < c. Since a is not interior to any 
orbital of h, we must have that e = a. If b < d then in order for {{A, g), [B, h)} not to form 
a transition chain of length two, we must have that c = a = e. In this case f = d, since 
d cannot be in any orbital of g without creating a different transition chain of length two. 
Now h will realize the orbital G of H consistently, and g realizes the left end of G in G, so 
g must then also realize the right end of G. This means that g realizes both ends of C in C 
and must be consistent on the ends of G since h is consistent. By Lemma f2.1fjl we see that g 
cannot have any fixed points in G. But then b = d, which contradicts our assumption that 
b < d. In particular, we must have that d < b. li d = b then by reasoning similar to the 
previous case, we must have that a = c, so that A = B. In particular let us assume that 
d < b. Again, if a = c we will have that A is an imbalanced orbital of H, so we must have 
that c > a. In particular, we have shown that if a < c then either B G A or A = B. By a 
symmetric argument, if c < a then either A (Z B or A = B. In particular, either A = B, 
A C B, otB C A. o 

One great tool for technical analysis of a subgroup G of PLo(I) is the split group of G. 
It is motivated by the hypothesies of Lemma f2. 311 Suppose G is a subgroup of PLo{I), and 
let r be the maximal set of elements of PLo[I) which all have single orbitals, where if 7 G F, 
then 7 is identical to an element /i of G on 7's orbital. The group (F) is the split group of 

G. Note that G < (F). 

Here is another technical lemma, which we use for our main result below. 

Technical Lemma 2.33 Suppose G is a balanced subgroup of PLo{I) that admits no tran- 
sition chains of length two, that has derived length t for some t G N, and that has split group 

H. If{A,h) is a signed orbital of H, then there is g E G so that {A,g) is a signed orbital of 
G. 

pf: 

Let us denote by F the maximal set of elements of PLo{I) which all have one orbital, so 
that if 7 G F then 7 is identical to an element of G over 7's orbital, so that H = (F). 

For each non-negative k E Z, let P{k) be the statement that if 7 = 7172 ■ ■ ■ 7^ is a product 
of elements of F of length k for some non-negative G Z, and if A is an orbital of 7, then 
there is an element a of F which also has orbital A. 

We will prove that P{k) is true for all non-negative G Z via induction, at which point 
we will have proven the lemma. 

If = the statement P{0) is vacuously true. If A; = 1 the statement -P(l) is trivially 
true. The the key statement of the induction proof occurs when k = 2. Suppose 7 = 7172, 
where 71, 72 G F, and let A be an orbital of 7. We have two possible cases, which will be 
exhaustive as a consequence of Remark 12.321 

1. 7i and 72 share an orbital G with A G G, or 

2. at least one of 71 and 72 has the orbital A, while the other has orbital B with B G A 
or 5 n A = 0. 
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Let us suppose it is the first case. Then there are elements / and g in G with / identical 
to 7i on C, and g identical to 72 on C. The product fg is an element in G with orbital A 
so that fg is identical to 7 on A, so in this case, P{2) is true. 

The second case trivially satisfies the statement P{2), so we have shown P(2) is true in 
all cases. 

Therefore let us assume that k > 2 and that we know that P{m) is true for all integers 
m with < m < k. 

Let 7 = 7i72 ■ ■ ■7m be a product of m elements from F with an orbital A. Let gm-i = 
7i72 • • • 7m-i- The product gm-ilm has orbital A, so either both gm-i and 7 share an orbital 
C with A C C, or at least one of gm-i and 7^ has orbital >!. If either of these two elements 
has orbital A, we are done, since we have found a shorter product of elements of F that 
produces the orbital A (possibly length one). So let us assume that instead that A C C, 
and C is the orbital of both gm-\ and 7m- In this case, there is a smallest index j with 
1 < j < m so that 7^ has orbital D with A G D and all the orbitals of the 7^ are contained 
in or disjoint from D. We note that we can permute the order of the products, moving ■jj 
all the way to the left and replacing the 7j that 7^ moves past with a conjugate element, 
which we can still find in F (since the orbital of 7^ always contains or is disjoint from the 
orbitals of the elements we are passing across, the new conjugate elements are guaranteed to 
be in F, which is not the case if the orbital of 7^ was interior to the orbital we were trying 
to pass across), so that the total number of elements in the product stays constant, and the 
resulting product still is the same element of H. Repeat this procedure with the smallest 
index in the set of indices {2, 3, . . . , m} so that we place this new clement in the second slot 
of the product that produces 7. 71 and 72 now have the largest orbitals of the orbitals of 
the 7j which contain A. It is immediate therefore that D is also the orbital of 72, else 7 will 
have orbital D which contains A. There are elements gi and g2 in G which agree with 71 and 
72 over D, so that the element glg2 in G has every orbital of 7172 as an orbital of gig2, so 
that these orbitals are all realized by elements in F. Now, if 7172 has orbital D, then by our 
induction hypothesis, we are finished, since gig2 would be an element of G which behaves 
as the product 7172 over D, so that we could write 7 as a shorter product of elements in F. 
Therefore let us assume that the product 7172 does not have D as an orbital. In this case all 
of the orbitals of 7172 are interior orbitals of D. Replace the product 7172 by the product 
T1T2 ■ ■ - Tr where the are elements in F that agree with 7172 on the r clement orbitals of 
7i72. Since these orbitals are disjoint, the ordering in this product is immaterial. We can 
even remove any with an orbital that does not contain the boundary of A, since such a 
Tj will not effect whether A is a resultant orbital of the overall product. In particular, we 
will retain at most two Tj, so that the total length of the product did not change. However, 
there are fewer elements in the product with orbital D. In particular, we can now repeat 
this process. At each stage, the number of elements in the product that realize the largest 
orbital containing A, or the size of that largest orbital, is decreasing, while the number of 
elements in the product does not go up. Since G is solvable, this process must eventually 
halt, since the largest element orbital of the new 7^ cannot keep shrinking using orbitals in 
F, or G would possess an infinite tower. o 

Corollary 2.34 Suppose G is a subgroup of PLo{I) and let H be the split group of G, then 
the derived length of G equals the derived length of H. 
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pf: 

If G is solvable, then G must be balanced and admits no transition chains of length two, 
so the Lemma 12.331 applies, and therefore given any tower T of H we can find a tower with 
the same orbitals in G. The other direction is immediate. 

If G is non-solvable, then both G and H have towers of arbitrary height. o 
The following lemma, and its corollary, complete our proof of both Lemma 12.31 and 
Theorem 11.11 Note that the corollary is simply a restatement of Lemma 11.41 

Lemma 2.35 If G is a solvable subgroup of PLo{I) with derived length n, then G is iso- 
morphic to a subgroup of a group H in {1}V so that H has derived length n. 

pf: 

Suppose that n G Z with n > and that G is a solvable subgroup of PLo{I) with derived 
length n. We see immediately that G is balanced and admits no transition chains of length 
2. 

Let H be the split group of G, and let T be the collection of one-bump generators of 
H, that is, r is the largest collection of one-bump elements in PLo{I) which satisfies that if 
(/A G r with orbital A, then there is a (7 G G with orbital A, and the element qa equals g on 
A. We know from lemma 1^.341 that H is also solvable with derived length n. 

Let Xi represent the set of signed orbitals of H with depth 1. For each orbital A in Ox^, 
there is a non-empty set of controllers of H for A in the set F. Let 0i : Oxi F represent 
a function that associates to each orbital in Ox^ a controller of H for that orbital which 
moves points to the right on the orbital. Let Yi = Oxi0i be the image of 0i. We note that 
each pair of elements in Yi have disjoint support, and trivially, that no element of Yi can be 
conjugated by an element of H to share an orbital with a different element of Yi. Now, by 
the definition of controller, Yi consists of a set of generators in F sufficient so that the set 
Fi = Yl U (F\S'xi) generates H. 

For each y & Yi, let A\ represent the orbital of y. We may partition the elements of Fi 
into sets Pf indexed by the set Yi so that 7 G Pf if the orbital of 7 is contained in A\. Now 
let X| represent the set of signed orbitals of elements in Pf with depth two in H. If Xf is 
not empty, let (^25 71) be an element in X|, and let ay be the left end of the orbital A2. 
Since the orbitals of elements of H are always orbitals of G by Lemma f2.33| we see that H 
admits no transition chains of length two. In particular, we can use y to conjugate every 
signed orbital of X| into the fundamental domain [ay, ayy) to produce the set since all of 
these orbitals can be conjugated to fit in the fundamental domain (else we can get an orbital 
to have ay in its interior, creating a transition chain of length two). And likewise we can 
conjugate every signed orbital in Pf of depth greater than two into the fundamental domain 
as well, producing the set . The collections of conjugates in the fundamental domain have 
nice properties: 

1. If two elements of D\ have orbitals that non-trivially intersect each other, then they 
actually have identical orbitals. 

2. Hai = {y,SDy,STy). 
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Let 02 • ^-D| be a function that picks for each orbital of depth two in O^ja a 

controller that moves points to the right for that orbital as before. Let Y2 be the union of 
all the images of the functions 01 across the Y index set, so that we have now picked an 
controller that moves points to the right on its orbital for every conjugacy class of depth 
two orbitals of H (note that a conjugate of a controller is also a controller), so that if 

= (rA(U,ey5^|)) U Y2 then H = {V^). 

In a like fashion we can inductively proceed to pick sets of controllers, one for each 
conjugacy class of element orbital of depth z, where i is an index less than or equal to n, in 
exactly the same fashion as discussed for forming the set Y2 above. This process will steadily 
improve the sets of generators Fj, so that finally F„ will be a set of generators for H where 
each generator in F„ has exactly one orbital, and where no generator can be conjugated in 
G to share an orbital with another generator in F„. In particular, by Lemma 12. 3H H is 
isomorphic to a group in {1}P with derived length n, and therefore G is isomorphic to a 
subgroup of a group in the class {1}V with derived length n. o 

Corollary 2.36 If G is solvable in PLo{I) of derived length n, then G embeds in Gn- 

pf: 

Suppose G is a subgroup of PLo{I) with derived length n. Lemma (2.351 guarantees that 
G embeds in a group H G {1}V with derived length n. But now. Lemma 12.21 guarantees 
that H embeds in Gn, so that G must embed in Gn- o 
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3 Algebraic classification of non-solvable subgroups of 



Our primary result is Theorem 11.21 which states that is a subgroup of any non-solvable 
subgroup of PLo{I). This result is easier than what we actually prove in this section. See 
the next subsection for a list of the main results. 

It is immediate from Theorem 11.91 that a subgroup H of PLo{I) is non-solvable if and 
only if H admits towers of arbitrary height. If H admits towers of arbitrary height then we 
know from section |2l that H admits exemplary towers of arbitrary height. If we consider the 
realization of the groups Wi in the introduction, then we might suspect that the signatures 
of an exemplary tower of height n will generate a group isomorphic to Wn, and that the 
signatures of a countably infinite exemplary tower will generate one of the three groups 
{lZl)°°, {lZ)°°, and {Zl)°°. This is false, as individual signatures of an exemplary tower may 
have multiple orbitals; we are only guaranteed that the ends of the orbitals of the exemplary 
tower are arranged nicely with respect to the set of all orbitals of the signatures of the tower. 
Nonetheless, this suspicion has still some kernal of truth in it, and so it allows us a toe- hold 
on what work needs to be done (cleaning up the non-tower orbitals) in order to find towers 
so that their signatures generate groups that we can analyze. 

Suppose that if is a non-solvable subgroup of PLo{I), then we can informally outline 
our approach in this section in terms of H as follows. 

1. Show that given an exemplary infinite tower for H, we can pass to an even better 
infinite tower so that the group generated by the signatures of the new tower is one we 
can recognize. This takes two generic steps. 

(a) Clean the tower further so that the orbitals of any signature in the tower which 
are contained in an orbital of the tower are arranged nicely in that orbital. 

(b) Clean the tower further still so that the orbitals of the signatures which are 
contained away from the orbital of H which supports the tower are arranged 
nicely with respect to each other. 

2. Show that even in circumstances where we only know that we can find exemplary 
towers of arbitrary height in H, with reasonable extra information we can conclude 
there are actually exemplary infinite towers in H. 
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3. Show that W embeds in any of the groups generated by the process outhned above 
when H admits an infinite exemplary tower. 

4. Show that if H does not admit infinite towers, but is non-solvable, then W embeds in 
H as a subgroup. 

In order to carry out the two types (a) and (b) of tower cleaning mentioned above, 
we will need to carry out a technical analysis describing the results of building two types of 
commutators, so recall that in these investigations we use the commutator symbol as follows: 

[a, b] = a~^b~^ab = a~^a''. 

The main points of the outline above will be visible in the statements of results below, 
although one should not be mislead into believing that the statements below precisely follow 
the development of the proof of the primary result. 

3.1 Statement of non-solvablity results 

First we find conditions under which we can guarantee that we can find a subgroup isomor- 
phic to one of the wreath products mentioned in the introduction. 

Theorem 3.1 Any subgroup H of PLo{I) which admits a tall tower contains a subgroup 
isomorphic to (Z^)°°. 

Theorem 3.2 Any subgroup H of PLo{I) which admits a deep tower contains a subgroup 
isomorphic to {lZ)°° . 

Corollary 3.3 If H is a subgroup of PLo{I) and H admits transition chains of length two 
then H has subgroups isomorphic to both (?Z)°° and (Z?)°°. 

We also can find one of these wreath products in any finitely generated non-solvable 
subgroup of PLo(J). 

Theorem 3.4 Any finitely generated subgroup of PLo{I) with towers of arbitrary height 
contains one of {Zl)°° or {lZ)°° as a subgroup. 

However, there are non-solvable subgroups of PLo{I) which do not contain any of the 
three main infinite wreath products mentioned in the introduction. 

Lemma 3.5 Neither (?Z)°°, nor (Z?)°°, nor (?Z?)°° embed in W . 

Although converse statements are false, as stated below. 
Lemma 3.6 W embeds in both (?Z)°° and {Zl)°° . 

Therefore, the following lemma completes a proof of Theorem 11.21 

Lemma 3.7 If H is a non-solvable subgroup of PLo{I) which does not admit infinite towers 
then H contains a subgroup isomorphic to W . 

and from this we have an immediate consequence, based on the easy fact that W admits 
no finite index solvable subgroups. 

Corollary 3.8 Virtually solvable subgroups of PLo{I) are solvable. 
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3.2 Improving exemplary towers 

In this section we build technical results guaranteeing that we can often find towers whose 
signatures generate groups that we can analyze. 

The first result is a simple refinement of Lemma 12.201 using Lemma 12.81 

Technical Lemma 3.9 Suppose H is a balanced subgroup of PLo{I) and H = {a, (3) for 

some two elements a, (3 & PLo{I). Suppose further that A is an inconsistent orbital of H 
and a realizes both ends of A while (3 realizes neither. There is a conjugate j of (3 in H 
which has an orbital B G A so that the fixed set of a in A is contained in B. 

Pf: Let Fa represent the fixed set of a in A, and let x = inf(FQ,) and y = sup(Fa). By 
Lemma EHl since A is an orbital of H, there is 6 G H so that x6 > y. By the continuity of 
6, there is Xi < x so that Xi > y a.s well. Let z = Xi6^^ so we have 

z<z9 = xi<x<y< Xi9 < x9 

Now since Fa in the orbitals of f3, we see that f3 has an orbital C = (r, s) so that r < x < s. 
There is a power e Z so that ra^ = q < z. Now, f3i = /?" has orbital D = {q, t) induced 
from C by the action of a^, and D satisfies q < z < x < t. Set •y = j3f. 7 has orbital 
B = (m, v) induced from D by the action of 9 on Pi, and u = q9<x<y<t9 = v. 
o 

The following lemma is more involved, and plays a key role in the proof of the lemma 
following immediately after. 

Technical Lemma 3.10 Suppose H is a balanced subgroup of PLo{I) and H = {a, (3) for 

some two elements a, j3 G PLo{I). If H has an inconsistent orbital A, and (3 realizes the 
ends of no orbitals of H , then there are elements ai and (3i in H so that if Hi = {ai, f3i) 
then Hi, ai, and f3i satisfy the following properties: 

1. A is an inconsistent orbital of Hi. 

2. (3i realizes no ends of any orbital of Hi . 

3. Every inconsistent orbital of Hi is the union of the orbitals of a transition chain of 
length three whose first and last orbitals are orbitals of ai, and whose second orbital is 
an orbital of f3i . 

4. ai moves points to the left on its leading orbital in each of the inconsistent orbitals of 
Hi. 

pf: 

Set «! to be either a or a~^, so that ai moves points to the left on its leading orbital B 
contained in A. 

Suppose n G N and H has n inconsistent orbitals. There are non- negative integers r, 
s G Z so that n = r + s, with r > 0, where r is the number of the inconsistent orbitals of H 
that have ai moving points to the left on its leading interior orbitals in these inconsistent 
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orbitals. Let SS = {Bi | 1 < i < r} represent the collection of inconsistent orbitals of H where 
«! moves points to the left on its leading orbital in each of these orbitals, indexed from left 
to right. Let ^ = {Cj | 1 < j < s} represent the other inconsistent orbitals of H, and note 
that if s = 0, then this could be an empty collection. 

By Technical Lemma for each orbital Bi in =^ there is an element ji in H, which 
is a conjugate of f3, so that the fixed set of ai in Bi is contained in a single orbital of 7^. 
Likewise, for each orbital Cj in there is an element dj in H, which is a conjugate of (3, so 
that the fixed set of ai in Cj is contained in a single orbital of 6j. 

Firstly, inductively replace each element 7^, for z > 1, by a conjugate of 7^ by a high 
negative power of ai so that whenever /c, i G N, with 1 < i < k < r, we have that the 
closure of the union of all of the orbitals of 7^ that intersect the orbitals of 7^ nontrivially in 
Bi is actually fully contained in the single orbital of 7^ that contains the fixed set of ai in 
Bi. Note that conjugating by high negative powers of ai, we are pushing the orbitals of the 
conjugates closer to the exterior boundaries of the fixed set of ai in each Bi, so that the last 
sentence is possible. 

For each z G {1,2,..., r}, 7j has an orbital Di that contains the fixed set of ai in Bi, as 
well as the closure of all of the orbitals of 7fc in Bi for all i < k < r. 

We will inductively define a sequence of elements Then, modulo replacing some 

of the 7j by their conjugates by more negative powers of ai, the pi will have the following 
properties: 

1- Pi = 7i- 

2. For all indices i > 1, pi will be either a conjugate of pi-i by some power of 7^, or 
Pi = pi-i^i. 

3. For all indices i, pi will have an orbital Ei in Bi that fully contains the fixed set of ai 
in Bi. 

4. li i < r, the orbital Ei of pi will contain the closures of the orbitals of 7j in Bi for all 
integers j with i < j < r. 

5. If z > 1, for each integer j with 1 < j < i, pi will have Ej as one of its orbitals. 

Firstly, set pi = 71, and Ei = Di. By construction, pi satisfies the five inductive 
properties. If r = 1, we are done. If not, suppose that k is an integer so that 1 < k < r and 
for alH G {1, 2, . . . , A; — 1} we have that pi is defined and satisfies the five defining properties 
of the induction. Our analysis now breaks into two cases. 

If Pk-i has an orbital containing either end of Dj^, then there is some integer j so that 

Pk = Pk-i will have orbital E^ induced from by the action of 7^ so that E^ will contain 
the fixed set of ai in B^, as well as the closure of all of the orbitals of •jj in B^ for integers 
j with i < j < r {if k < r) . 

If pk-i does not have an orbital Ff^ containing either end of D/^, then we have to handle 
the case where p^-i has orbitals in Dk that share ends with separately before continuing. 

If pk-i has orbitals in Dk that share ends with Dk then replace 7/; and all later 7^ with 
conjugates of these elements by a high negative power of ai so that Dk either has an end 
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contained in an orbital of Pk~i, or shares no end with an orbital of Pk-i, and repeat the 
whole inductive definition of p^. 

If pk is still undefined, then set pk = pk-i'Jk- Note that since pk^i has no orbitals in Dk 
that share ends with Dk, the product pk = Pk-ilk realizes both ends of Dk consistently, and 
therefore realizes Dk consistently since H is balanced. Therefore define Ek — Dk and note 
that Pk actually has Ek as an orbital. 

At this point, pk and Ek are both defined, and we can continue with our main argument. 
Note that Ek contains the closure of all of the orbitals of all of the 7j for i > k, and that for 
each integer j in 1 < j < A; — 1, the closure of the orbitals of 7^ in Bj are fully contained in 
the orbital Ej, so that pk will have Ej as an orbital as well. Now by construction, pk satisfies 
the five defining properties of the induction. 

We now examine the element p^. Observe that the element Pr contains an orbital Ek 
in each Bk where the fixed set of ai in Bk is fully contained in Ek- Pr is constructed as a 
sequence of products using various 7j's and conjugates of 7j's so p^ realizes no end of any 
orbital of H, but is an element of H. 

In an entirely analogous fashion, if s > 0, then we can find one element in H which 
realizes no end of any orbital of H and which contains an orbital in each Ci which 
contains the fixed set of ai in that Cj. 

There is a positive integer p so that p = pr^ has the properties that follow: 

1. For each integer i e {1,2,..., r}, the closure of the orbitals of ■^s in Bi is actually 
contained in the orbital Gj of p induced from E^ by the action of a\. 

2. For each integer i e {1,2, the closure of the orbitals of p in Cj is actually 
contained in the orbital F^ of ■0s- 

This follows since for each orbital Bi of the lead orbital of ai in Bi has the property 
that cti is moves points to the left there (and therefore moves points to the right on the 
trailing orbital of cci in Sj), and for each orbital Cj in the lead orbital of cki in Cj has the 
property that cci is moving points to the right there (and therefore cci moves points to the 
left on its trailing orbital in Ci). 

We note in passing that the orbitals Gj of p contain the orbitals E^ of pri and therefore 
the fixed set of in the 5j. 

Now there is a power q of ■^s so that the element /3i = p^" will have the following nice 
properties: 

1. For each integer i G {1, 2, . . . , s}, the orbitals of /5i in Cj have trivial intersection with 
the fixed set of ai in Cj. 

2. For each integer i £ {1, 2 . . . , r}, /?i will have the orbital Gi which contains the fixed 
set of «! in B^. 

The first property follows since the orbitals of p in the Cj are contained in the orbitals 

Fi of ips, and so the conjugation of p by a high power of ipg will throw these orbitals off of 
the fixed set of in the Cj. The second property follows since the orbitals of are fully 
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contained in the orbitals Gi of p in the Bi, so that conjugation of p by ijjs to any power will 
not change these orbitals. 

We observe that by generating the group Hi = we succeed in producing the 

promised group, since A = Bk of some integer /c G {1, 2, . . . , r} is an inconsistent orbital of 
Hi, (3i realizes no ends of any orbital of Hi, and on each inconsistent orbital D of Hi, D is 
the union of a transition chain of length three of the form {{L, ai), {Gk, {R, «i)} where 
L is an orbital of ai where ai moves points to the left, and L contains the left end of G^, 
and R is an orbital of ai where ai moves points to the right, and R contains the right end 
of Gk, and where Gk is one of the orbitals Gi of the definition of 
o 

We already know that imbalanced groups contain copies of Thompson's group F, which 
itself contains many copies of {lZl)°°, (see j2| for details of this last point), so in our investi- 
gations, we will generally work under the assumption that the groups we are examining are 
balanced. 

The next result is an example of what we are aiming for when we "improve" exemplary 
towers, and depends on the previous technical lemma. We will use this result in the proofs 
of Lemma's 13 .161 and 13 . 1 71 to immediately reduce to the special case of examining exemplary 
towers whose signatures generate a group which admits no transition chains of length two. 

Lemma 3.11 If G is balanced and G contains transition chains of length two, then there is 
an exemplary bi-infinite tower E = {{Bi, j3i) \ i E Z} for G where the group H = (Se) admits 
no transition chains of length two. 

pf: 

Since G admits transition chains of length two, we can find two elements a and (3 which 
form the set of signatures of a transition chain of length two. Let K = {a, (3). 

The orbitals of K are the components of the union of the orbitals of a and (3. Some of 
these orbitals may be consistent orbitals for K, so that at least one of a or /? realize these 
orbitals. The other orbitals are inconsistent, and are formed by the union of a subcoUection 
of orbitals of a and orbitals of (3. Each such subcoUection admits a transition chain of length 
two. A chief feature of the inconsistent orbitals is that one of a oi (3 must realize both ends 
of any particular such orbital, since K is balanced. Since K admits transition chains of 
length two, at least one of the orbitals of K is inconsistent. 

We are going to analyze the orbitals of K still further. Any particular orbital of K has 
one of six types, the first three are consistent, and the last three are inconsistent: 

1. (Type AB) Both a and (3 consistently realize this orbital. 

2. (Type Ab) a consistently realizes this orbital, but not (3. 

3. (Type aB) (3 consistently realizes this orbital, but not a. 

4. (Type a6) Both a and (3 inconsistently realize both ends of this orbital. 

5. (Type ab) a inconsistently realizes both ends of this orbital, but (3 realizes neither end 
of this orbital. 
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6. (Type a.b) (3 inconsistently realizes both ends of this orbital, but a realizes neither end 
of this orbital. 

We know that K has at least one orbital, let us call it A, of type a6, a&, or afe, and 
we will assume without meaningful loss of generality that A has one of the first two types. 
Let Fa represent the union of the fixed sets of a that are contained in the orbitals of K of 
type a6, type afe, and ah. Fa is non-empty, and is entirely contained in the orbitals of 13. In 
particular, by Remark 12.51 there is a A^^i G N so that for all G N with k > Ni we have 
FaP'^ n Fa = in orbitals of type qb and ab (in orbitals of type ab, the interior componenents 
of Fa are moved off of themselves). Similarly, let S represent the support of a in the orbitals 
of K of type aB, then there is A^2 e N so that for all k > N2, we have SjS'' fl 5 = 0. Let 
= max{Ni, N2). Considering the other direction, let Fj, represent the fixed set of (3 in the 
orbitals of K of type ab. Since is contained in the support of a by definition, there is 
M G N so that for all j > M we have that F^a^ n = 0. Now let j > M, and let k> N, 
and define Pi = [a-', We observe that the fixed set of a in the orbitals of K of type ab 
and ab is contained in the orbitals of jSi. Note also that the components of Fa in the orbitals 
of K of type ab which do not realize any end of an orbital of K are all contained in the 
support of (3i. The fixed set of (3 contained in the orbitals of K of type ab is also contained 
in the support of jSi, since any such point is moved off of F^ by a~\ then moved by l3~^, 
then moved to someplace different (from its start) by , and finally, (3^ cannot move the 
resultant point to its original location in the fixed set of (3. Now observe that the orbitals of 
(3i are either disjoint from S, or else are components of 5* where behaves as the inverse 
of 

We now consider the group Ki = {a, Pi), and we will consider the orbitals of Ki under 
the same classification as the orbitals of K, where we replace (3 by Pi in that classification. 

It is immediate to see that Ki still has all the orbitals of K of type ab, and that the type 
of these orbitals is unchanged. It is also immediate by construction that the orbitals of K of 
type ab are also orbitals of Ki, although they are now of type ab. The orbitals of K of type 
Ab are also orbitals of Ki of type Ab, but the orbitals of K of type aB are now replaced by 
a collection of interior orbitals (all lying properly in the union of the orbitals of K of type 
aB), each of which is an orbital of type aB that is actually disjoint from the support of a, 
or else of type AB, where and Pi behave as inverses on these orbitals. The orbitals of K 
of type AB are now of type Ab, and may have trivial intersection with the support of Pi (if, 
in fact, a and P commuted on these orbitals). 

If Bi is an orbital of K of type ab, then Bi is not an orbital of Ki. In this case Ki admits 
a new collection of orbitals properly contained in Bi. 

We first consider the case where P is moving points to the right on its leading orbital in 
Bi (and therefore is moving points to the left on its trailing such orbital). We will suppose k 
was chosen large enough so that the closure of the union of the orbitals of P~^a^P^ that are 
contained in orbitals of P in Bi is actually contained in the orbitals of a (and therefore of a^) 
which contain components of the fixed set of p. Note that any interior orbital of P in Bi is 
contained in the union of the orbitals of and P~^a^ P^. Therefore, there are three possible 
varieties of resulting orbitals of Ki in Bi. firstly, of type AB, where Pi actually behaves as 
on these orbitals (there may be several of these), secondly, of type AB, where there is 
only one such orbital, and it contains the fixed set of P, or thirdly, of type qb, where there 
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is one of these if the previous variety did not occur, and it contains the fixed set of (3 in this 
case. We will assume k was chosen large enough so that these properties of transformation 
are preserved over all orbitals of K of type ab where (3 is moving points to the right on its 
leading relevant orbitals. 

In the case of the orbitals of K of type ab where P moves points to the left on its leading 
relevant orbitals. The results depend heavily on the nature of a in these individual orbitals. 
To clarify the discussion, let us suppose that B is such an orbital, and discuss the possibilities 
that arise from the behaviour of a and f3 on B. 

Firstly, let us suppose that a has an orbital that contains the fixed set of j3 in B. In 
this case, let us suppose k and j were chosen large enough so that the entire support of a is 
contained inside a single fundamental domain of the single orbital of I3'^a^ (3^ that contains 
the fixed set of (3 in B. In this case, the group Ki possibly has several orbitals in S, all 
of type aB. One of these orbitals contains all of the support of a in 5, and all of the rest 
are orbitals of j3i which contain no orbitals of a and are therefore of type aB with trivial 
intersection with orbitals of a. 

Now let us suppose that a has more than one orbital in B that contains a component 
of the fixed set of (3. The first and last such orbitals of a in S must have that a behaves 
inconsistently on these orbitals, otherwise it is easy to create an imbalanced subgroup of Ki. 
So now there are two further cases. 

Let us suppose that a moves points to the right on its first orbital in B which contains a 
component of the fixed set of /3, and therefore moves points to the left on the last such. In 
this case Ki has only one orbital in the domain B, call it C, which is again of type ab. The 
closure of C is contained in 5, and I3i moves points to the right on its leading orbital in C 
and moves points to the left on its trailing orbital there. 

Now let us suppose a moves points to the left on its leading orbital in B that contains 
a component of the fixed set of /3, and therefore moves points to the right on its trailing 
orbital in B which contains a component of the fixed set of (3, the group Ki again has some 
pure orbitals (type aB) plus precisely one orbital C in 5, which is again of type a6, and this 
time, j3i will move points to the left on its leading orbital in C and will move points to the 
right on its trailing orbital in C. 

The result of all of this analysis is the following, we can choose j and k so that the group 
Ki has orbitals of the following types: 

1. AB 

Note that in this case a and Pi commute on this orbital, except in the case possibly 
generated from orbitals of type ab where b moves points right on its leading orbital. 

2. Ab 

3. aB 

Note here that the behavior of a on this orbital is as the identity, unless this orbital is 
contained in an orbital of K of type afe, in which case a may have non-trivial support 
in this orbital. 

4. ab 
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Note that orbitals of this type are always contained in orbitals of K of type ah where 
(5 moves points to the right on its first relevant orbital. 

5. gb 

Since these are the certain result of an orbital of type ab or of an orbital of type ab of 
K, we see that Ki will have at least one of these. 

6. ah 

These orbitals all have the property that whenever /5i moves points to the left on its 
leading orbital in these orbitals, then a moves points to the left on its leading orbital 
of the orbitals that contain a component of the fixed set of 

In particular, we can repeat this process to create a new element (32 using a and and 
therefore a new group K2 = {a,j32)- K2 improves on Ki since all of its orbitals of type 
ab have both P2 and a moving points to the left on their important leading orbitals. In 
particular, K2 may still have orbitals of type ab, and of type AB (although here a and 
will commute on these orbitals). K2 may have orbitals of type Ab, but its orbitals of type aB 
will all have the property that a is the identity over these orbitals, while K2 will certainly 
have orbitals of type ab. Repeating the process one more time to create an element /^a and a 
subgroup K-^ = {a, jS^) produces a group whose orbitals are much easier to describe. will 
have no orbitals of type AB since K2 had no orbitals of type aB or ab that could produce 
these orbitals (the types exist, but not with the right subflavors of a and [32 to generate these 
offspring). K-^ may have orbitals of type Ab, but it will have no orbitals of type aB, since 
the orbitals of type aB in K2 had a behaving as the identity there, and K2 had no orbitals 
of type ab with (32 moving points to the left on its first sub-orbital D while a was moving 
points to the right on its orbital containing the right end ol D. will have no orbitals of 
type qb, since K2 had no orbitals of type ab with (32 moving points to the right on its first 
orbital in the orbitals of K2 of this type. K-^ will have at least one orbital of type ab, and 
may have several orbitals of the type ab, but all of these last will have /^s moving points to 
the left on its leftmost orbitals in these orbitals, and a will also move points to the left on 
its first orbitals containing the right ends of /^s's leftmost orbitals in these orbitals of type 
ab of A's. 

Now, the orbitals of are well understood, and the behaviors of 3?, and a on these 
orbitals are also well understood. We now consider the subgroup K4 generated by a and 
^4 = [c(~^ , where j and k are chosen as in the previous process (note the negative index 
on a) . The point of this is that now the orbitals of K4 will admit no orbital of type ab with 
(34 moving points to the left on its first orbital. Now replacing K4 with = {a, (3^) where 
j3^ = [a^ , j3^] where j and k are chosen as before produces a group with no orbitals of type 
ab, repeating one more time to generate and Kq in the same fashion that we generated 
Ki from K produces a group whose orbitals are only of types Ab and ab. 

Let us consider the orbital A oi K. A is also an orbital of Ke, and it is of type ab. We 
will now replace K by Kq and (3 by Pe so that K has an orbital of type ab and all of its 
orbitals are of type ab and Ab. 

Suppose K has n orbitals of type ab, and let = {Ai 1 1 < i < n, i e N} represent this 
collection, where the indices respect the left to right order of the orbitals. By construction 
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we know that n > 1. Apply Technical Lemma 13.101 (above) to replace a and (3 by new 
elements, and replace K by the new group generated by the new a and f3 so that (3 still 
realizes no end of any orbital of K, and Ai is still an orbital of type ab, but where every 
maximal transition chain (of length greater than one) formable using a and (3 has length 
three (naturally a provides the leading and trailing orbitals for any such chain), and where 
a moves points to the left on all of its leading orbitals in orbitals of type ab for K (and 
therefore moving points to the right on its trailing such intervals). 



Define 70 = (3. For each i G N, inductively define 7j = 7°Li where fcj is chosen large 
enough so that in each orbital of K of type ab, the closure of all of the orbitals of 7j_i is 
contained in the single orbital of 7^ that contains the fixed set of a in that particular orbital 
of K of type ab, and so that in any particular orbital X of i^" of type Ab, the set of orbitals of 
7i lie between an end of X (already chosen by the direction a moves points) and the orbitals 
of 7j in X for all j with < j < i. Note that this ki exists, since a moves points to the left 
on all of its leading orbitals in orbitals of K of type ab. 

Similarly, define the 7^ for negative integers i by setting 7^ = 7°!,_i where ki is chosen large 
enough (in the negative direction) so that in any orbital of K of type ab the closure of all of 
the orbitals of 7^ is contained in the orbital of 7,4.1 that contains the fixed set of a in that 
orbital of K, and so that the orbitals of 7j in orbitals of K of type Ab are disjoint from all 
of the orbitals of the 7^ for k > i. Note that this last is possible in these orbitals of K of 
type Ab, despite the fact that there are infinitely many such orbitals to avoid, since we are 
now conjugating by a to negative powers, so that orbitals of the 7, for negative i all lie on 
the other side of the orbitals of 70 compared to the orbitals of 7, with i > 0. 

By construction, if i and j are integers, and i < j, then any orbital C of 7i that intersects 
an orbital D of ■jj has the property that C < D. Furthermore, D is then contained in an 
orbital of 7^ for every integer k > j. In particular, for each integer i there is G N so that 
whenever B is an orbital of 7,, all of the orbitals of 7j_i in B are actually contained in a 
single fundamental domain /^^ of 7^"' in B. Inductively, we see that all of the orbitals of jk 
in B for any integer k < i are actually also contained in /^^ . Define jSi = 7™^' . 

The group H = {{jSi \ i G Z}) now admits no transition chains of length two. For every 
integer i, let Bi represent the orbital of jSi that contains the fixed set of a in Ai. By 
construction, the Bi all exist, and are nested (so that B^ C Bj whenever i < j) so that 
E = {{Bi,f3i) 1 2 G Z} is an exemplary bi-infinite tower for H whose indexing respects the 
ordering on the signed orbitals of E. o 

Suppose h, k E PLo{I) and they satisfy the properties that whenever A is an orbital of 
h and B is an orbital of k, and A fl -B 7^ 0, then either A = B , or A (Z B , or B (Z A. (Note 
that if if is a balanced subgroup of PLo{I) which admits no transition chains, then any two 
elements of H will satisfy these conditions.) 

Under these conditions, we will say that h and k satisfy the mutual efficiency condition 
if given any orbital of C of /i that properly contains an orbital of k, then the support of k in 
C is contained in a single fundamental domain of h in C , and the symmetric condition that 
whenever D is an orbital of k that properly contains an orbital of h, then the support of h 
in D is contained in a single fundametal domain of in D. 

Note that the intitial containment conditions on the orbitals of h and k above occur for 
any two elements in any balanced subgroup of PLo{I) with no transition chains of length 
two. 
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The following remark follows easily from Lemma 12.51 and the nature of the orbital align- 
ments of the elements of the hypothesies, and is left to the reader. 

Remark 3.12 // h and k are elements of a balanced subgroup of PLo{I) that admits no 
transition chains of length two, then there are positive integers m and n so that and 
satisfy the mutual efficiency condition. 

We will use this fact heavily in the remainder. 

The following remark is a simple exercises in the calculus that partially determines the 
orbitals of a product of two elements of a balanced subgroup of PLo{I) without transition 
chains of length two. 

Remark 3.13 Suppose h and k are elements of a subgroup H of PLo{I), where H is balanced 
and admits no transition chains of length two. 

1. Suppose h has an orbital A and k has an orbital B, and A C. B, then hk has orbital 
B. 

2. Suppose h has an orbital A and k has an orbital B, and B C. A, then hk has orbital 
A. 

3. If C is an orbital of hk, then either C is an orbital of h, and k does not have an orbital 
properly containing C , or C is an orbital of k and h does not have an orbital properly 
containing C , or both h and k have orbital D which contains C . 

pf: 

To see the first point, since H admits no transition chains of length two, no end of B can 
be contained in an orbital of h., so B is an orbital of (/i, k). But k realizes B consistently, so 
that any element of k) which realizes one end of B must realize B. Therefore since A is 
properly contained in B, h must not realize any end of B. But therefore the product hk is 
non-trivial near the ends of B in B, so hk must actually realize B. 

The argument for the second point is similar to the argument for the first point, and will 
not be given here. 

To see the third point, if neither h nor k have an orbital containing C, then some point 
X in C is not in the support of either h or k (since H admits no transition chains), so that 
the product hk cannot have orbital C. Therefore one of h and k must have an orbital D 
containing C. In which case the first two points imply all three cases of the conclusion to 
the third point, 
o 

We will also use the following construction. 

Construction 1 (Double Commutator Operation) Given two elements h, g E PLo{I) 
we can construct a third element [g,2h] = [[g,h],h], which we will refer to as the double 
commutator of g and h. 

Double commutators are nice to understand in the setting of a balanced subgroup of 
PLo{I) with no transition chains of length two. 
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Lemma 3.14 Let g, h E H , where H is a balanced group in PLo{I) with no transition 
chains of length two. Suppose further that g and h satisfy the mutual efficiency condition. 
If f = [g,2 h], then f has the following properties: 

1. Every orbital of g properly contained in an orbital of h is an orbital of f . 

2. Every orbital of f is properly contained in an orbital of h that contains (perhaps not 
properly) an orbital of g. 

pf: 

Suppose A is an orbital of g properly contained in some orbital B of h. The element 
[g, h] = g'^h'^gh can be thought of as the product of g~^ with the conjugate g^. Since the 
support of g in the orbital B of h is fully contained in a single fundamental domain of h in 
B, the orbitals of g^ are completely disjoint from the orbitals of g in B. In particular the 
product [g, h] has all the orbitals of g, where [g, h] acts as g"^ on these orbitals, and a full 
disjoint copy of these orbitals where the action of [g, h] on these orbitals is as g^. Now the 
element [g,2 h] = {[g, h])~^h~^[g, h]h can be thought of as the product of {[g, h])^^ with the 
conjugate [g, h]^. But the only orbitals of {[g, h])~^ which intersect the orbitals of [g, h]'^ are 
precisely the orbitals of g^, which are disjoint from the original orbitals of g. Thus, since 
[g,h]~^ has all of the orbitals of g, [g,h]^ does not have these orbitals, hence the product 
[g,2 h] has the orbital A. In particular, we have proven the first point of the lemma. 

Now let A be some orbital of / = [g,2h]. A is either disjoint from the orbitals of h, 
properly contains an orbital of h, or is contained in an orbital of h. 

Suppose A n Supp{h) = 0. In this case, let us think of / as the product of two elements 
oiH, 

f=[[g,h],h] = ih-'Y^''^^.h. 

In the situation that H is balanced and contains no transition chains of length two, any 
orbital of the product of two elements in H is actually an orbital from one or the other of 
the two elements of the product, or is properly contained in an orbital B which is common 
to the two elements of the product, by Remark 13.131 In this case, since A is disjoint from 
the orbitals of h, A must actually be an orbital of (h^^y^'^\ But then A = B[g, h] for some 
orbital B of h^^. Now A is disjoint from B {B is also an orbital of h), so in particular, B 
and A are contained in a single orbital E of {h~^)^h, which means E is actually an orbital 
of {h~^y . This implies in turn that {AU B) C Dg., where D is another orbital of . But 
now B and D are orbitals of h contained in an orbital E of g, and B is in the image of the 
orbital D of h under the function g. But every orbital of h in E is thrown off the support of 
h by the action of g by assumption, providing a contradiction, so that our initial assumption 
that A n supp{h) = must be false. 

Now suppose A is an orbital of / which properly contains an orbital of h. We see 
immediately then that A is an orbital of But then A is either an orbital of [g, h]~^ 

or an orbital of h~^[g, h], or is contained properly in a common orbital B of both of these 
elements. In the first and second cases, A would actually be an orbital of both elements, 
since does not have any orbitals in A near the ends of A. But the slopes of [g, and 
h~^[g, h] near the ends of A in A are inverse, so that A cannot actually be an orbital of the 
product [g,h]~^ ■ h~^[g,h]. In particular, A must be properly contained in some common 
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orbital B of both [g, h]~^ and h^^lg, h]. But then B is an orbital of h^^[g, h] induced from 
an orbital of (h^^)^ by the action of h, which cannot move the ends of B (h has an orbital in 
A, and therefore in B, and so has no orbital containing the ends of B), so that B is actually 
an orbital of {h~^y . But every orbital {h~^y is disjoint from the orbitals of so that B 
could not contain an orbital of h. 

From the above, we now see that A is contained in an orbital B of /i, but we do not yet 
know that B contains an orbital of g. Suppose firstly that B is disjoint from every orbital of 
g. In this case it is immediate that / is actually trivial on B, so that A cannot be an orbital 
of/. 

Now we know that A is contained in an orbital B oi H which non-trivially intersects an 
orbital C of g. If C is contained in B then it is immediate that A G B and we are done, so 
suppose instead the either C = B or B C C. 

li C = B, then again, the slopes of g and h cancel near the ends of B, so that A G B, 
and again we are done. Therefore let us assume that B G C. 

In this case, given any x G A G B, we can directly calculate the impact of / on a: to see 
that xf = X. Let us write / as a product to see this. 

xf = x{g^^h^^gh)^^h^^{g^^h^^gh)h = xh^^ ■ {g^^hg) ■ h^^ ■ (g^^h^^g) ■ hh = 
x\h-^h-^) ■ (g-^h-^g) ■ (hh) = x{h'^h-^) ■ (hh) = x 

In the above the expressions with -'s the parenthesies have been placed suggestively to help 
us understand the dynamics of the point x. Any such factor in an above product involving 
a "■" represents a factor with no net effect on the point it acts on. 

Thus, if A is an orbital of /, then A is properly contained in an orbital B of h, and B 
contains an orbital C oi g. o 

3.3 Finding infinite wreath products in groups with infinite towers 

Suppose D = {{Ai,hi) \i G N} is an exemplary tower whose indexing respects the order 
of the elements so that H = (So) is a balanced group that admits no transition chains of 
length two, and so that whenever B is an orbital of hi for some signature hi of D, then B is 
contained in an orbital C of /ij+i. We are going to find a subtower of D that satisfies a nice 
further property. 

Suppose Bi is an orbital of hi. Each signature hi of D has an orbital Bi that contains 
Bi. The orbitals Bj are nested as the index increases, but possibly not properly. If there 
is an A^^i e N so that for all n > N, we have Bn = -Bn+i, then we will call Bi a terminal 
orbital of D, and {Bi,hi) a terminal signed orbital of D, and we will say that Bi is stable 
after Ni. We now extend this language to orbitals of signatures other than hi. Given i G N, 
call an orbital of hi terminal in D if the orbital is terminal in the subtower of D formed 
using only the signed orbitals {Ak, hk) with k > i. We will call the orbital of any signature 
of the tower, where the orbital is not a terminal orbital, a non-terminal orbital. Observe 
that non-terminal signed orbitals make good candidates for being bases of new exemplary 
towers. 

We will rely heavily on the following technique in our proof of Lemma 13.161 
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Lemma 3.15 (growing subtower) Suppose D = {{Ai, hi) \ i & N} is an exemplary tower 
so that H = (So) is a balanced group that admits no transition chains of length two, and so 
that whenever B is an orbital of hi for some signature hi of D, then B is contained in an 
orbital C of /ij+i . Then we can pass to an infinite subtower E of D so that if J is an orbital 
of any signature Qi of E, where J is not a terminal orbital of D, then there is an orbital K 
of Qi+i which properly contains J. 

We note by definition tliat tlie orbital K will also be a non-terminal orbital of D, and 
both will be non-terminal in E. 
Proof of Lemma: 

We now pass repeatedly to infinite subtowers for D, at each stage referring to the new 
tower that results as D, and re-indexing so that the tower will still have the form D = 
{{Ai, hi)\i & N}. Let ^ = {Bi 1 1 < z < rij, z G N} represent the Ui orbitals of hi that are 
not terminal, in left to right order. We improve D by passing to a infinite subtower times. 
Firstly, for Bi, pass to a subtower of D so that the orbitals of the hi over Bi are always 
properly nested as we progress up the tower. The new tower D still has all the properties 
that we have listed for the old D, but now the orbitals of the hi over Bi actually form a tower 
over Bi when we pair them with their signatures. Repeat this process inductively for each 
of the non-terminal orbitals of D in hi. Now we pass to an infinite induction, by repeating 
the process again, using base signature /12, so that we are progressively improving the tower 
above /i2 so that the non-terminal orbitals of h2 are each actually the base of an infinite 
tower using the signatures hk with k > 2 paired with their appropriate orbital containing 
the relevant orbital of /i2- We note in passing that the non-terminal orbitals of hi are all 
contained in the non-terminal orbitals of /12, and D is already a perfect tower with respect 
to these operations over the non-terminal orbitals of h2 which contain non-terminal orbitals 
of hi, so that we will only have to improve D over the non-terminal orbitals of h2 which 
do not contain orbitals of hi. With these observations in place, we can inductively continue 
this process at every level of D. We have now defined a new tower D. Given any i G N, if 
{Ai, hi) is a signed orbital of D and Bi is a non-terminal orbital of hi then for any integer 
k > i there is an orbital Bj. of h^ so that Bi C B^. Thus, Db^ = {{B^, hj.) \ k > i, k ^ N} is 
itself an exemplary tower. o 

The following lemmas are simply restatements (with proofs) of Theorems IH.ll and Theo- 
rem EIS 

Lemma 3.16 If G is a subgroup of PLo{I) and G admits a tall tower, then G has a subgroup 
of the form {Zl)°° . 

pf: 

We will assume that G is balanced, as otherwise G contains a subgroup isomorphic 
to Thompson's group F, which itself has a subgroup isomorphic to (Z?)°°. If G admits 
transition chains of length two then by Lemma E^^G admits an exemplary bi-infinite tower 
E = {{Ai, Qi) \ i E Z} where the indexing respects the order of the signed orbitals, and where 
the group H = (Se) admits no transition chains of length two. In particular, we can pass 
to the subgroup K generated by all the signatures with positive index to reproduce the 
hypothesies of this lemma, with the extra condition that G admits no transition chains of 
length two, so let us assume that G admits no transition chains of length two. 
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Let E = {{Ai,gi) \ i G N} be a tall tower for G, where the indexing respects the order 
on the signed orbitals of E. Since G is balanced, and contains no transition chains of length 
two, we see that all towers of G are exemplary, and in particular, E is exemplary. 

Let A = UjgN^i = (a, b). We observe that if B is an orbital of Qi for some i, then B is 
disjoint from {a, b}, and that if BOA ^ 0, then neither a nor b is an end of B. In particular, 
A is an orbital of (5*^). 

Now given e > so that e < we see that there is an G N so that for all tt, e N 
with n > N, we have that (a + e, 6 — e) C An since the ends of the Ai must limit to the ends 
of A. But now, we can construct a monotone strictly increasing, order preserving function, 
: N — > N, so that given any n G N, all of the orbitals of Qn in A are actually contained in 
A^(^n), and since E is exemplary, no orbital of Qn in A actually shares an end with Afpi^n)- For 
any A; G N, let (p^ represent the product (via composition) of the function with itself k times 
in the monoid of order preserving functions from N to N. Now define an order preserving 
function 6' : N — N, defined by the rules that 1 i— 1 and n i-^ for each n G N\ {1}. 

Replace E by the exemplary tower formed by the collection | (^^(j), (^^(j)) \ i G N}. E now 
has the property that if z. A; G N with i < k then all the orbitals of gi in A are actually 
in Aki away from the ends of Ak. For each n G N, with n > 1, let m„ be an integer large 
enough so that the collection of orbitals of g-a-i inside of An (which is all the orbitals of 
Qn-i in A) is actually fully contained in a single fundamental domain of f/™" in An- Define 
rii = 1. Improve E by replacing each signature gn with g^!^". Now define H = (Se)- We 
note in passing that A is an orbital of H. 

We will now improve E further. Define hi = gi. Now for each n G N with n > 1, 
inductively define /i„ via the following four step process. 

First, define kn = gn", where r„ is a positive integer large enough so that whenever B is 
an orbital of gn that is also an orbital of hn-i, then the product hn-ikn still has orbital B. 

Second, define h'^ = hn-ikn- Recall from Remark 13.131 that any orbital of hn-i which 
properly contains an orbital of fc„ will now be an orbital of h'^, and that any orbital of kn 
that properly contains an orbital of hn-i will also be an orbital of h'^. 

h'^ now has an orbital containing every orbital of hn-i- 

Third, choose positive integer s„ large enough so that every orbital C of h'^" which 
properly contains orbitals of /i„_i actually contains all such orbitals in a single fundamental 
domain of h'^" on C . 

Fourth, define hn = h'n" ■ The result is that the sequence (/ii)jgN of signatures satisfies 
the following list of properties. 

1. For each G N, A.^ is an orbital of hn- 

2. For each n G N with n > 1, the orbitals of hn-i in A are all contained inside a single 
fundamental domain of hn in An- 

3. For each n G N with n > 1, if 5 is an orbital of hn which is not disjoint from the 
orbitals of /i„_i, then there are two possibilities. 

(a) B is also an orbital of hn-i- 

(b) B properly contains a non-empty collection of orbitals of /i„_i in a single funda- 
mental domain of hn on B- 
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In particular, we can form the new exemplary tower D — {{Ai, hi)\i & N}. 

D still has the properties that UjeN^j = A, and that A is an orbital of the group (So)- 
Further, the signatures satisfy all the properties of the last paragraph. 

We will now improve D by replacing it with the result of finding a growing subtower, so 
that any non-terminal orbital of any signature hi of D is properly contained in a non-terminal 
orbital of a signature with index one higher. 

Our new D is far superior to our old D, but hi will still have terminal orbitals, if it had 
them to begin with. Suppose hi does have some terminal orbitals. Then there is A^i G N 
so that all the terminal orbitals of hi are stable for n > Ni. Compute a new element 
k — [hNi+1,2 hNi+2] (note that condition (3) above is equivalent to saying that hN^+i and 
/ijVi+2 satisfy the mutual efficiency condition when all the orbitals of hj are contained in 
orbitals of hj^i for any j e N). k has the following properties. 

1. The orbitals of /ijvi which contain the terminal orbitals of hi are not contained in the 
orbitals of k. 

2. No orbital of hNi which is also an orbital of h^i+i is also an orbital of k (these are all 
terminal orbitals of hNi since D is the result of using a growing tower operation). 

3. All the non-terminal orbitals of /ijv^ are still properly contained in the orbitals of k 
since k contains the non-terminal orbitals of /itvi+i. 

Now replace k and h^i by sufficiently high powers of themselves so that they satify the 
mutual efficiency condition and let h — [/iATi ,2 ^] ■ The resulting h has the following properties. 

1. h has no orbitals intersecting the terminal orbitals of hi. 

2. h has all the non-terminal orbitals of hNi 

Now replace h and hi by sufficiently high powers of themselves so that the satisfy the 
mutual efficiency condition, and replace hi by [hi,2 h]. Now replace hi and hNi by sufficiently 
high powers of themselves so they satisfy the mutual efficiency condition. Build the tower 

D' = {(^1, hi)} U {(A, hi)\i> Ni, ieN}. 

In this tower, hi admits only non-terminal orbitals, every orbital of hi is properly con- 
tained in a non-terminal orbital oi hjy^, and hi still has a copy of every non-terminal orbital 
that it started with. If we re-index the tower D' and call it D again, then it satisfies all the 
old properties of the tower D found above, but its bottom element (hi) has nice orbitals. 
We can now repeat this whole process for the subtower of D starting from level two and up, 
so that the new /12 will admit all the non-terminal orbitals that it started with, and other 
non-terminal orbitals, and also will contain no terminal orbitals. Inductively proceed up the 
tower D, redefining all of the hi, so that the new tower D satisfies the following properties. 

1. A = U^gN^ 

2. For each n G N with n > 1, the orbitals of hn-i in A are all contained inside the 
orbital An of hn- 
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3. For each n G N with n > 1, if 5 is an orbital of hn which is not disjoint from the 
orbitals of /i„_i, then B contains the closure of the union of the collection of orbitals 
of hn-i that intersect B. 

Now for each index j G N, inductively replace hj and /ij+i by sufficiently high powers of 
themselves so that they satisfy the mutual efficiency condition. (This is actually unnecessary 
by the details of the proof of Lemma 13. 14^ but it hurts nothing and explicitely guarantees 
that all adjacent pairs of signatures of the tower D satisfy the mutual efficiency condition.) 
Note that each signature (except hi) may be replaced by progressively higher powers of itself 
twice in this operation, but that once two signatures are mutually efficient, replacing either 
signature by a higher power of itself will still result in a pair that are mutually efficient. 

Now any pair of adjacent signatures of the tower D satisfy the mutual efficiency condition. 

For every n G N, define the subgroup if„ = {hi, h2, . . . , hn) of G. Given any two elements 
f,gE Hn, since the supports of / and g are contained in the support of hn, and since the 
support of hn in any one orbital of hn+i is contained in a single fundamental domain of hn+i 
in that orbital, we see that and f/^^+i have disjoint supports and therefore commute, 

whenever j ^ k. If j = k, then the product of the conjugated / and g is equal to the 
conjugate of the product of / and g. In particular, the group of finite products of conjugates 
of elements of Hn by hn+i is isomorphic to ^^gz ^n, where the indexing factor j represents 
the power of /i„+i used in the conjugation of the element from Hn under consideration. But 
we can write any element of Hn+i as a product of an integer power of /i„+i with a product 
of conjugates of elements of Hn by integer powers of hn+i, in short, Hn+i = H^iZ, where the 
Z factor is the subgroup (/i„+i) of Hn+i- 

Now, Hi ^ Z, so if2 = Z IZ, Hs ^ {ZlZ)\Z, and etc., so that Hn = ((■■■ {ZlZ)lZ) ■■■\Z 
where the finite wreath product has n factors of Z. In particular, the ascending union 
H={hi,h2,..) = {Z\)^. 
o 

Lemma 3.17 If G is a subgroup of PLo{I) and G admits a deep tower, then G has a 
subgroup of the form {lZ)°° . 

pf: 

We will use a similar technique to the proof of Lemma [3. 161 although the analysis in this 
case is much simpler. 

We will assume that G is balanced, as otherwise G contains a subgroup isomorphic to 
Thompson's group F, which itself has a subgroup isomorphic to {Zl)°°. If G admits a 
transition chain of length two, then by Lemma [3.111 (7 admits an exemplary bi- infinite tower 
E = {{Ai, gi) \ i & Z} where the indexing respects the order of the signed orbitals, and where 
the group H = (Se) admits no transition chains of length two. In particular, we can pass 
to the subgroup K generated by all the signatures with negative index to reproduce the 
hypothesies of this lemma, with the extra condition that G admits no transition chains of 
length two. In particular, we can assume that G admits no transition chains of length two. 

Since G is balanced and admits no transition chains of length two, any tower for G is 
exemplary. In particular, let E = {{A^i, g^i) \i G N} be an exemplary deep tower for G 
where the indexing respects the order on the elements of the tower. Improve E by replacing 
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the signatures of E with sufficiently high powers of themselves so that given any negative 
integer i, then gi_i and gi satisfy the mutual efficiency condition. 

Let A = y4_i = (a, b). Since E is exemplary, we see that A is actually an orbital of the 
subgroup H < G, where H = (Se)- For alH G N with i > 1, inductively improve E (induct 
on increasing i G N in the following discussion) by replacing the signatures of E according 
to the following three step process. 

First, let h_i = [g-i,2 g-i+i]- 

Second, define the new g^i to be 

Third, replace the elements g-i+i, g-i, and g-i-i with sufficiently high powers of them- 
selves, so that given any index j G N, the elements g-j and g-j-i satisfy the mutual efficiency 
condition (observe that if i > 3, then g-i^i and g-i+2 will now still satisfy the mutually effi- 
ciency condition, since we are only replacing g^i^i by higher powers of itself, and these two 
signatures were already mutually efficient, a similar argument shows that g-i-i and g-i-2 
will be mutually efficient after this operation as well). 

Since A_i C A_i^i for all integers i > 1, we see that the resultant set of signed orbitals is 
still a tower (and with the same order), so that this inductive definition will simply improve 
our tower E. Observe further that given any A; G N, then the orbitals of g-k-i are all 
properly contained in the orbitals of g^k- 

Define the set Fj = {gj | j < i,j G Z} for each negative integer i. For each negative 
integer i, define Hi = (Fj). For such i, the orbitals of Hi are actually the orbitals of hi, since 
all orbitals of the elements gk with k < i are contained in the orbitals of gi. Furthermore, for 
any such i < —1, the orbitals of gi are contained in the orbitals of gi^i in such a way that 
in any individual orbital B of gi+i, the support of gi in B is actually fully contained inside 
a single fundamental domain of gi^i on B. In particular. Hi = Hi_ilZ, where the Z factor 
comes from the subgroup (gi) of Hi. But now inductively, since each generator generates a 
group isomorphic to Z, we see that Hi = (?Z)°°. 
o 

The following lemma is only surprising in the sense that its proof is somewhat involved. It 
belongs in this subsection since (as will be shown) finitely generated non-solvable subgroups 
of PLo{I) always contain infinite towers. This lemma, together with Lemmas 13 . 1 71 and 13 . 1 61 
completes the proof of Theorem 13.41 

Lemma 3.18 If H is a finitely generated and H admits towers of arbitrary height, then H 
admits an infinite tower. 

Pf: 

Suppose if is a finitely generated subgroup of PLo{I) and H admits a towers of arbitrary 
height. Let n be the smallest integer so that H has a generating set of size n. Let F = 
{gi,g2, ■ ■ ■ ,gn} be a minimal set of generators for H, where the sum of the number of the 
orbitals of elements of F is also minimal amongst all generating collections for H of size n. 
Since H has towers of arbitrary height, n is at least two, and H has at least one orbital. 

If H is imbalanced, then H admits a bi- infinite tower by Lemma f2. 231 So we will assume 
that H is balanced. 

If H admits a transition chain of length two then H admits a bi-infinite exemplary tower, 
so we will assume that H has no transition chains of length two. In particular, if h, g E H, 
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A is an orbital of g and B is an orbital of h, where A fl S 7^ 0, then either A = B 01 A G B 
or 5 C A by Remark EISl 

Now if H has an element with a deep orbital, we can use the orbital nesting properties of 
Remark l2.H2l to inductively build either a tall tower or a deep tower. In particular, we will 
now assume that no orbital of any element of H has infinite depth. In particular, the depth 
of each orbital of each element of H is well defined and is finite. 

We note that since H admits towers of arbitrary length, it must have elements of arbitrary 
finite depth. 

Given any tower T, let us call the union of its orbitals the support of the tower. In 
our case, since there are no transition chains of length two, and since H is balanced, the 
group generated by the signatures of T will have an orbital equal to the support of T. If the 
support of a tower T is contained in an orbital A of an element of h G H, let us say that A 
supports T and also that h supports T. If we assume that all towers of H are finite, then 
they are always supported by their highest signature, and their highest orbital. 

We will now inductively define a sequence of finitely generated groups (-ffi)^i so that 
Hi = H and for any i G N we have the following properties: 

1- Hi^i < Hi. 

2. There is mj G N and Hi has a finite generating set Fj = {gik\k G N, 1 < < m,}. 

3. Hi has an orbital Ai and only the generator gn in Fj realizes Ai. 

4. Hi admits a collection Xj of towers of arbitrary height for Hi, where all the towers of 
Xi contain the signed orbital {Ai,gii) as their largest element. 

5. Every tower of is supported by Ai, whenever A; G N and k > i. 

6. The orbital Aj+i of -ffj+i satisfies Aj+i C Ai. 

First, let Hi = H. Since Hi is finitely generated, it has only finitely many orbitals. Since 
every tower for Hi is supported by one of the orbitals of Hi, one of the orbitals of Hi supports 
towers for Hi of arbitrary height. Define Ai to be such an orbital of Hi. Now since Hi is 
balanced. Hi admits a controller for Hi on Ai. Let gu be such a controller for Hi on Ai. 
For each A; G N, where 1 < k < n, the generator g^ in F has a (^n-form gil^hi^ for Ai, where 
the orbitals of hik in Ai are all properly contained in Ai. For each k G {l,2,...,n}, define 
gi{k+i) = hik. Now if we set mi = + 1 and define the set Fi = {(/ifcll < k < mi, k G N}, 
we see that the set Fi generates Hi, but only G Fi actually realizes the orbital Ai. 

Given any tower of Hi supported by Ai, either the tower has a signed orbital of the form 
[Ai, /) as a top element (there can be none higher) for some element / G ifi, in which case 
we can replace this element by {Ai,gii), or the tower does not have such an element, in 
which case we can just add the element {Ai,gii) to the tower. The resultant tower from 
either of the two processes above will have height unchanged, or one greater than before, and 
it will have {Ai,gii) as its top element. In particular, we can do this for each of the towers 
for Hi supported by Ai (which set of towers admits towers of arbitrary height). Now define 
Xi to be the set of all towers for Hi which have top element {Ai,gii). By our discussion. 
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we see that the collection Xi of towers of Hi with top element {Ai,gii) is a collection with 
towers of arbitrary height. 

We see that Hi satisfies all of the requirements. 

Suppose {B, f) is a signed orbital of Hi of depth two. Since f E Hi, there is an element 
f ^ Hi so that / agrees with / on B, where / admits a shortest length decomposition as a 
product of elements of Fi and their inverses, out of all elements in Hi which agree with / 
on B. Let m be the length of such a shortest length product, and let / = YYiLi ^« be such a 
product. Now B is also an orbital of / and /|b = so we will transfer consideration to 
the signed orbital {B, f). 

Consider the sequence of functions defined by the rule 

fj = {kih ■ ■ ■ fci-i)"V(fci^2 ■ ■ ■ kj_i) = 
{kik2 ■ ■ ■ kj-i)~^{kik2 ■ ■ ■ km){kik2 ■ ■ ■ fcj-i) = 
kjkj+i ' ' ' krakik2 ■ ■ ■ kj—i, 

and the corresponding sequence of signed orbitals {{Bj, fj))Y=i where for each j the orbital 
Bj is the signed orbital of fj induced from B by the action of Ilti ki on f. Note that the 
depth of each orbital Bj is two, and Bj C Ai. 

For each j G {1,2, .. . ,m}, we must have that Bj has nontrivial intersection with an 
orbital of kj, or the product decomposition could be shortened to produce a different element 
g which is identical to / (and therefore /) on B. 

Since / does not have orbital Ai, we see that the number of times that gu and the 
number of times that g^^ appear in the product decomposition of / above must be the 
same, and since / is not trivial, some other elements from Fi (or their inverses) must appear 
in the product decomposition of /. Let S = {i G N|l < i < m, /cj 7^ gfi}- By the previous 
comment, S is not empty, let t represent the size of S. Let a : {1, 2, . . . , t} — > S" be a monic 
increasing function, so that a(l) is the smallest element in S, and a{t) is the largest, ie., a 
is an ordered indexing of the elements in S. 

Let j G {2, 3, . . . , t}. By the definition of an induced orbital, we see that Bj = Bkik2 ■ ■ ■ kj_i, 
and that Bi = B. In particular, for i G {2, 3, . . . , t}, 

B{a{i)) = B(^a(i-l))k(a(i-l))k(a(i-l)+l)k{a{i-l)+2) ' ' ' ^(a(j)-l), 

and -Bq,(i) = Bkik2 ■ ■ ■ k(^a(i)-i) if «(!) 7^ 1 andBa(i) = B if a(l) = 1. 

Claim: For some i G S*, we have that Ba{i) is actually an orbital of ka{i), so that {B, /) is 
conjugate to {Bj, fj) for some index j, where Bj is actually an orbital of one of the generators 
of Fi. 

Consider fa{i) = ka(i) ■ Vi, where Vi is the product of the remaining terms of the product 
decomposition of fa{i) after the first term. Now, ka(i) 7^ gfi by construction. By Lemma 
12.321 and Remark 13.131 we must have that -Bq,(i) is either an orbital of A;a(i); in which case we 
have our claim, or else it simply properly contains a smaller orbital of ka{i) and is in fact an 
orbital of vi. (Note, k^^i) cannot have an orbital which contains -Bo(i) since Ba{i) is a depth 
two orbital contained only in the depth one orbital Ai.) Suppose therefore that -Ba(i) is an 
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orbital of vi and that Ba(i) properly contains an orbital of ka(i)- Both of the products 

and 

^ ™(2)-l , 

will take Ba{i) to Ba(2) , so the conjugate of Vi by /3i will produce a new function 

W2 = ka(2) ■ ■ ■ kmki ■ ■ ■ /C(a(l)-1) /C(«(l)+2) " " " /S(a(2)-1) 

which is like fa{2) in that it still has orbital Ba(2), and it is the same product as /„(2) 
excepting the term ka(i) is deleted from the product. Now we can write W2 = ka(2) "^2, where 
V2 is the product in the definition of W2, excepting the first term. As before, -Bq(2) is either 
an orbital of ka(2) or it is an orbital of V2- If it is an orbital of ka{2) we are finished with the 
claim, otherwise we will inductively follow this procedure, defining elements Wj and Vj along 
the way for each j G {2, 3 . . . , t}, and checking whether -Bq-O) is an orbital of ka{j) for each 
J G {1, 2, . . . , t}. If this condition is never satisfied, then Ba(t) must be an orbital of Vt- But 
Vt is a product purely of elements which are all gn and its inverse, where the number of each 
type is the same, so that Vt is actually the identity! In particular, we must have that for 
some i E S, Bi is an orbital of A;.;, so that {B, f) is conjugate to {Bi, fi), where fi = ki- Ui, 
where ki G Fi, or fcj"^ G Fi, and Bi is an orbital of depth two for Hi which is also an orbital 
of ki. The claim is proven. 

With this last claim in hand, we see that the elements of Fi actually contain orbitals 
of depth two, and there are finitely many of them. Further, each orbital of depth two in 
Ai for Hi is conjugate to some element of this finite list. In particular, every tower for Hi 
supported by Ai can be conjugated to a tower supported by a signed orbital {B, g) of depth 
two where g eTi. Now there are towers of arbitrary height for Hi, but there are only finitely 
many signed orbitals of the form {A,g) where G Fi, so at least one element of Fi has an 
orbital of depth two that supports towers of arbitrary height beneath it. Let {A2, g) be a 
signed orbital of ifi, where 5^ G Fi, and A2 is an orbital of depth two which supports towers 
of arbitrary height for Hi beneath it. 

Define 

K2={seHi\s = gi^hgli, Supp{s)nA2 7^ 0, heTi\\gii} , k e Z} . 

the set of all conjugates of elements of Fi (aside from gu) which have resulting support 
intersecting nontrivially with A2. This set is finite, since after multiple conjugates of any 
element of Fi (other than gu) by gu, the result has all orbitals near an end of Ai, away 
from A2. 

We will define H2 to be the group generated by A2. Note that A2 is an orbital of H2 and 
is realized by a generator in A2. 

Claim: 

The collection X2 of towers for H2 all of which have largest element of the form (A2, h) 
for various h E H2 contains towers of arbitrary height for H2. 
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In order to establish this, we show that if {A, /) is a signed orbital of Hi, where A G A2, 
then there is an element g E H2 so that A is an orbital of g. 

Suppose therefore that {A. f ) is a signed orbital of Hi where A C A2. Let Aj = 
{g E Hi \ g\A = /U}- Let g E Af he an element which can be written as a product of 
elements in Fi (and their inverses) which uses a minimum number of elements distinct from 
gii or g^^ in the product. Let g — Y[i=i such a product decomposition, and let t be 
the number of elements distinct from gu and g^^ in the product (note that t > 0). Let 
P = \{i e {l,2,...,s} I ki_= gu} \ and let N = \ [i e {1,2, . . . , s} ,\ ki = g^^} \. Since g 
must have orbital A, and A G Ai, wc sec that P = N. In particular, by inserting an equal 
number of elements gu and g^ in appropriate places, we can think of as actually being a 
product of conjugates of elements of ri\ {gu} (and their inverses) by elements of the form 
g{i, where j G Z. Let g = Yll^i Vi be such an expression for g, formed as described. 

If t = 1, then we note that g = Vi, and that Vi is a conjugate of an element, h, of ri\ {gu} 
(or an inverse of one such), which conjugate has orbital A d A^. But now A2 is an orbital 
of depth two, and A is of depth at least two, so that Vi G A2 or v'{^ e A2. In this case, we 
see that g ^ H2. 

Now let us assume that t > 1. Let w — n*=2'^*- Now g = Viw. Suppose Vi has no 
orbital intersecting A, in this case w\a = g\A, so that w would be an element of Af which 
has a product decomposition using elements of Fi with fewer uses of elements distinct from 
gu and gu, which is impossible, by the construction of g. So vi has an orbital Bi so that 
Bi f] A $. Now, by the definition of the elements Vi, we know that the depth of Bi is at 
least two in Hi, so that Bi C A2. Define Ci = A, and for each integer i where 2 < i < t, 
inductively define Ci = Ci^iVi-i. Suppose that for some i G {1, 2, . . . , t}, Q fl Supp{vi) = 0. 
In this case, the product V1V2 ■ ■ • Vj-i^i+i ■ ■ - Vf, which is the product for g without the Vi 
term, will be a shorter product which equals / on A, which violates our construction. In 
particular, each C, has non-trivial intersection with an orbital B^ of v^. Now Bi is an orbital 
of vi that has non-trivial intersection with A — Ci, and so Bi C A2, but now this implies 
that C2 <Z A2, and so B2 G A2, This same argument repeated t — 2 more times shows that 
for each i G (1, 2, . . . , t}, we have Cj C A2, and so B^ G A2. In particular, each Vi G A2, or 
G A2. But now we have shown that 5^ is a product of elements of H2, so our claim is 
proven. 

Now define g2i to be a controller for H2 on A2, and further define X2 to be the set of 
towers for H2 with largest element {A2,g2i)- Prom the claim just proven (that H2 admits 
towers of arbitrary height with largest elements of the form (A2, h) for various h G H2), we 
see that X2 has towers of arbitrary height. 

Now define the following set: 

F2 = {g G //2 I (^21^) = A, A G A2, A2 ^ Supp{g), A; G Z} U {^21} 

This is essentially looking at the interior parts of the generators of H2 under the orbital A2 
of H2 using the controller g2i. 

It is immediate from the definition of controller that H2 is generated by the finite set F2. 
Suppose that the order of F2 is m2, and extend the indexing of (721 to the other elements of 
F2, so that F2 = {g2i | 1 < ^ < ^2, i G N}, where g2i is the only element of F2 which realizes 
the orbital A2. 
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We now have that r2 is a finite set of generators for H2 which satisfies conditions (2) and 



Now by construction, H2, m2, A2, and X2 satisfy the six constraints. 

But now, by temporarily relabehng all of the items mentioned in the six conditions for 
the series of groups (ifj)^]^, with index one (the ones that all started with index two), we 
can repeat the argument that generated H2 et al from Hi, to create a new subgroup H21 
and so forth. Remembering our original labelling, we see our new group and objects are H^, 
et al, which again satisfy conditions (1-4), (6). But now that ^3 satisfies condition (6), and 
A2 satisfies condition (6) vis-a-vis Ai, we see that X3 satisifies condition (5). We can induct 
on this argument to now build the sequence of groups {Hi)°^i as promised, that satisfy all 
of the six conditions. 

Let T = {{Ai,gii)\i G N}. By construction, gn & < H has orbital Ai and Ai^i C A 
for alH G N. In particular, T is an infinite tower for H. o 

3.4 W and other groups 

In this subsection, we will discuss how W relates to the various groups that we have found 
in the non-solvable subgroups of PLo{I). This will result in proofs of the Lemmas 13.61 and 



We first pick representations of the groups {lZl)°°, {lZ)°°, and {Zl)°° in PLo{I). Our 
presentations of these groups in Thompson's group F will be more explicit than that given 
in Brin's j2], and his proof that the resulting groups really are isomorphic with the wreath 
products named carries through with no difficulties, although in our concrete situation we 
can also use the outline of the proof in the introduction for at least the group {lZ)°°. 

Namely, define a G PLo{I) to be the element so that given any x G /, we have 



(3). 
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xa = 



< 4a; - I 




and define /Sq G PLo{I) to be the element so that given any x E I, we have 



2,x 

x(3o = I X + ^ 




X 




2 — ^ 16' 



The graphs of these elements (superimposed) are given below. 
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Now define = /3g for eacli integer k 



In particular, (3i is given by tlie rule 



0<x<i, 



X 



xf3i = xa (3oa 




2— 4' 
I < X < 1. 



X 



Observe tliat tlie support of /?o is and since j^Pi = ^, the support of Pq is contained 

in a single fundamental domain of f3i. In particular, given any i e Z, we see that the support 
of is contained in a single fundamental domain of the support of Pi, since these two 
elements are conjugates of /?o and Pi. Now following Brin in [2], the group {lZl)°° is the 
group generated by the full collection of the Pi, while (?Z)°° is the group generated by the Pi 
with i a negative index, while (Z?)°° is the group generated by the Pi where we allow only 
the non-negative indices. The point is that whenever i < j are indices, the support of Pi is 
fully contained inside a single fundamental domain of Pj. The reader may have realized that 
the group generated by the signatures of the tower found in Lemma IH.llI is isomorphic to 
{lZl)°°. Note that all of the Pi are found in Thompson's group F. 

We will call the top generator of {lZ)°°, and Pq the bottom generator of {Zl)°°. 

Lemma 3.19 W embeds m both {iZ)^ and (Z?)~. 
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pf: We first embed W in {lZ)°°. For each z G N, define 

r^ = {i}\i] = P^'^\i<j <^,J eN^ 

Note that each collection Fj generates a group isomorphic to Wi, by the argument given in 
the introduction after the discussion of W2, or also by the details of Brin in [2]. Further, 
the supports of the generators in Fj are all disjoint from the supports of the generators in 
Tj whenever i, j G N with i 7^ j, so that the elements of Fj found in (Z?)°° above commute 
with the elements of Fj in this case. Hence, the set 

r = UigNTi 

generates a group 

(F) ^^Wi^W. 

(Note: We will use this realization of W throughout the rest of this subsection when we 
refer to our realization of W in PLo{I). When we refer to "the first n summands of W" we 
will mean the n subgroups (each isomorphic to a Wi) of W corresponding to the individual 
groups generated by the sets Fj for 1 < i < n, i G N.) 

We now embed W in (^Z)°° in a similar fashion, finding copies of each Wi in {lZ)°°, all 
of which occur with mutually disjoint supports in /, the union of their generators will then 
generate a group isomorphic to W. Let i G N, and define 

Ti = {e]\e] = (3%_,,i < J <z,j 

so that Tj is the collection of the i generators beneath j3-i of the i'th conjugate of the 
generators of by Each collection Tj therefore generates a group isomorphic to 

Wi, while if i ^ j, any generator in Tj has disjoint support from the generators of Tj, so 
that the union 

T = UieNTj 

has the property that 

(T) ^^Wi^W. 

o 

Lemma 3.20 Neither {lZ)°° , nor {Zl)°° , nor {lZl)°° embed in W. 
pf: 

If we show that one of {lZ)°° or {Zl)°° fails to embed in W, then we will have shown that 
{lZl)°° fails to embed in W, so we will say nothing more about {lZl)°°. 

From the details of the proof of Lemma 12.281 we see that the orbital of a signed orbital 
in a tall tower of a subgroup G of PLo{I) survives to be an orbital of an element in the 
derived group G'. If we let G*^"-* temporarily represent the n'th derived group of (Zl)°°, as 
realized above, then each of the orbitals of the generators of {Zl)°° will be orbitals of some 
element of G*-"^. None of these elements of G*-"^ with orbitals shared with a generator Pk 
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(with k > 0, k & N) will commute with the generator /3o in {Zl)°°. Now suppose we have 
found an embedded copy of (Z?)°° in our realization of W above. There is G N so that the 
orbitals of the image of the bottom generator of {Zl)°° in W is contained in ©i<j<^ Wi, the 
first summands used in the definition of W, since elements of PLo{I) have finitely many 
orbitals. Now the A^'th derived group of W is trivial over the domain of these summands, 
by the argument of Lemma f2. 3 01 so that the image of the bottom generator of in W 

must commute with all of the elements of the M'th derived group of in W. Therefore, 

{Zl)°° cannot embed in W. 

To see that (^Z)~ does not embed in W. Let G^") now represent the n'th derived group 
of {lZ)°°. Suppose we have an embedding of {lZ)°° in W, and let a_i represent the image 
of the top generator of {lZ)°° in W. Note that for any positive integer m, does not 
commute with any of the non-trivial elements of the G*-™^ in {lZ)°° and that this collection 
is non-empty. This implies that a_i must not commute with some elements of the image 
of G^""^ in W. Observe that this image is contained in W^'^\ Now suppose n is the largest 
index where the summand Wn of W shares some support with q;_i must commute with 
every element of W in W, since the group has no support in the supports of the first 
n summands of W, by Lemma 12.301 but this contradicts our statement that the subgroup 
G^") of < W has elements that fail to commute with P_i for any n > 0. o 

3.5 W in arbitrary non-solvable subgroups of PLo{I) 

The lemma below is a restatement of Lemma 13.71 and completes the proof of Theorem 11.21 

Lemma 3.21 If H is a non-solvable subgroup of PLo{I) then H contains a subgroup iso- 
morphic to W . 

pf: 

Suppose H is a. non-solvable subgroup of PLo{I). By Lemma ITT)! we know that W embeds 
in {lZ)°° and (Z^)°°, and therefore also into {iZT}'^. Therefore, if H admits infinite towers 
then we already have the result, so let us assume that H does not admit infinite towers. 
In particular, H admits towers of arbitrary finite height, H is balanced, and H admits no 
transition chains of length two. 

Since H does not admit infinite towers, the depth of any signed orbital of H is well 
defined and finite. Since H is not the trivial group, H has a non-empty collection of orbitals. 
The analysis now breaks into two cases. 

Case 1: 

Suppose H admits no orbital that supports towers of arbitrary height. In this case the 
depth of any orbital of H is well defined, every orbital of H has finite depth, and given any 
n H has orbitals with depth greater than n. 

Now, pick an element gl of H so that Ti = {{Bl,gl)} is a tower of height one for H. g\ 
will be our generator for Wi. g\ has finitely many orbitals, and so there is a maximum depth 
ji of the orbitals of H that are not disjoint from the support of g\. We will now pick our 
remaining generators from the group H^^'^\ the ji'st derived subgroup of H. We note that 
no element in H^^^^ can have support intersecting gl, since H^^'^^ has trivial support over the 
orbitals of H of depth less than or equal to ji as a consequence of the details of the proof of 
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Lemma [2 .301 We also observe that H^^'^^ still admits towers of arbitrary height, and infinitely 
many orbitals, of arbitrary finite depth. We now find a tower T2 = {{Bf,gf), (-Bf^S'l)} fo'^ 
7f (ii) < of height two. Now the signatures of T2 admit a finite total number of orbitals, 
and therefore the union of this collection of element orbitals is contained in the union of the 
collection of orbitals of H of depth less than some integer > ji- We therefore will pick a 
tower T3 = {{Bf,gf), (i?|,5f|), (B^,g^)} for if^-?^) -v^rhich has signatures whose supports must 
be disjoint from the supports of the signatures of the first two towers Ti and T2. We can 
continue in this fashion to inductively define towers and integers jfc-i for each positive 
integer k so that the integers jk are always getting larger, and so that the towers always 
have height k and have signatures which are disjoint in support from the signatures of the 
previous towers. (This last follows since has all of the orbitals of its signatures in orbitals 
of 1) whose supports are away from the orbitals of depth less than of H, which 
orbitals contain all of the supports of the signatures of all of the towers with smaller index). 

Let k E N. Let Gk represent the group generated by the signatures of T^. We can use 
the techniques of the proof of Lemma 13.171 to replace with a new tower supported by 
a subset of orbitals of H that support T^, so that the signatures of generate a group Gk 
isomorphic to Wk- Do this for all G N. 

Now the union of all the signatures of all of the towers forms a collection of generators 
of a group isomorphic to W. 

Case 2: 

Suppose now that H admits an orbital A that supports towers of arbitrary height. 

If A is not an orbital of any element of H then A can be written as a union of an infinite 
collection of nested element orbitals of H, so that H would then admit an infinite tower, 
therefore there is an element d of H so that {A, d) is a signed orbital of depth one for H. 

We will now restrict our attention to a special subgroup of H which is directed by 
the element d, in a sense that will be made clear. Given any element h E H, let k^ and 
jh represent the smallest positive integers so that h^'^ and d^'^ satisfy the mutual efficiency 
condition. Let 

Ta={[h''\2d'']\heH}u{d}. 

The elements of F^^ have all of their orbitals properly contained inside the orbitals of d, and 
since the orbital A of H admits towers of arbitrary height, and any element orbital B which 
is properly contained inside A will be realized as an orbital of some element g of (note 
that it does not matter that we passed to high powers to guarantee the mutual efficiency 
condition), we see that the group Hd = (F^) admits towers of arbitrary height. We now 
observe that given any finite set X of elements of that do not support any signed orbitals 
of depth one for Hd, and a finite tower T for Hd which also contains no signed orbital of depth 
one, we can find a minimal power kx of d so that so that the tower T"^ ^ for Hd induced from 
T via conjugation of the signatures of T by d'^^ will have all of its signatures with disjoint 
support from the signatures of X, since we can conjugate the tower to be arbitrarily near 
to an end of an orbital of d. Therefore, for each positive integer n, let T„ be a tower for 
Hd of height n. Now inductively define towers T„ which are towers induced from the T„ by 
conjugation by powers of d so that given any positive integer k, the tower has signatures 
whose supports are all disjoint from the signatures of the towers Tj whenever j < /c is a 
positve integer. 
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Now follow the procedure at the end of the previous case to improve the towers Tn to new 
towers Tn so that for each positive integer n, the signatures of the tower T„ generate a group 
isomorphic with Wn, while preserving the conditions that the signatures of distinct towers 
Tk and Tj have disjoint supports from each other, so that the union of all of the signatures 
of all of the towers Tk is a set of generators of a group isomorphic with W in H. 
o 
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